تجزیه پذیری راسی مجتمع های مسیری متناظر با گراف های دوری
سال انتشار: 1402
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 104
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IMPCS-4-1_003
تاریخ نمایه سازی: 30 خرداد 1402
چکیده مقاله:
تک جمله ای ها پل ارتباطی بین جبر جابجایی و ترکیبیات هستند. اگر ∆ یک مجتمع سادکی روی n راس باشد آنگاه به دو صورت می توان به مجتمع سادکی ∆ ایده آل های تک جمله ای خالی از مربع نظیر کرد. یکی از این ایده آل ها، ایده آل استنلی-رایزنر ∆ _I می باشد که مولدهایش متناظر با ناوجه های ∆ هستند و دیگری ایده آل وجه واره ای (∆ )I است که تعمیمی از ایده آل های یالی گراف ها است و مولدهایش متناظر با وجه واره های ∆ می باشند. در جبر جابجایی ترکیبیاتی با استفاده از خواص ترکیبیاتی مجتمع های سادکی، گراف ها، ابرگراف ها و ... به مطالعه خواص جبری ایده آل وابسته به این اشیا ترکیبیاتی می پردازند. یکی از مسائل جذاب در جبر جابجایی ترکیبیاتی که مورد مطالعه محققین زیادی قرار گرفته است، تجزیه پذیری راسی مجتمع های سادکی است. فرض کنید Gیک گراف ساده و (G)t_∆ یک مجتمع سادکی با وجه واره های متناظر با مسیرهایی به طول t در گراف G باشد (t≥۲). همچنین فرض کنید C_n یک گراف دوری به طول n باشد. در این مقاله نشان داده می شود که (C_n)t_∆ متروئید، تجزیه پذیر راسی ، پوسته پذیر و کوهن مکاولی است اگر و تنها اگر n=t یا n=t+۱.
کلیدواژه ها:
نویسندگان
سید محمد آجدانی
استادیار، گروه ریاضی، واحد زنجان، دانشگاه آزاد اسلامی، زنجان، ایران
کمال احمدی
استادیار، گروه ریاضی، واحد زنجان، دانشگاه آزاد اسلامی، زنجان، ایران
اصغر مددی
استادیار، گروه ریاضی، واحد زنجان، دانشگاه آزاد اسلامی، زنجان، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :