پایان‌نامه

کلاترهای ناآمیخته،لایه پذیر و کوهن-مکالی

اکبر محمدی وش

چکیده

در این پایان نامه ما خانواده ی خاصی از ابرگراف ها را که کلاتر می نامیم مورد بررسی قرار می دهیم. و نشان می دهیم که کلاتر های با خاصیت رأسی آزاد لایه پذیراند. همچنین نشان می دهیم که اگر c یک کلاتر ناآمیخته با یک جورسازی کامل از نوع کونیگ بدون دورهایی از طول ‎3‎ یا ‎4‎ باشد، آنگاهc ? لایه پذیر محض است و کلاترهای قابل قبول کامل، ناآمیخته اند. همچنین رابطه ی بین گراف های دو بخشی کوهن-مکالی و لایه پذیری را مورد بررسی قرار می دهیم

اساتید راهنما و مشاور

جعفر امجدی، سید محمود شیخ الاسلامی

پایان‌نامه‌های مشابه

  • گراف های پوسته پذیر و گراف های دوبخشی کوهن-مکالی دنباله ای

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهدزهره رجبی

    با در نظر گرفتن مجموعه های مستقل از راس های یک گراف به عنوان اعضای یک همبافت ساده گون مربوط به گراف می توانیم در مورد پوسته پذیر بودن آن بحث کنیم همچنین مجموعه های مستقل بیشین را رویه می نامیم و اگر رویه های یک همبافت ساده گون رت بتوانیم طوری مرتب کنیم که تشکیل یک رویه را بدهد آن

  • بررسی خواص کوهن-مکالی و کوهن-مکالی دنباله وار در گرافهای دوبخشی و لایه پذیر

    پایان‌نامه۲۰۱۱دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهجعفر عباس نژاد

    با یکی گرفتن راسهای گراف g با متغییر های حلفهء چند جمله ای r ایده آل یالی برای گراف تعریف میکنیم.

  • مکمل یک d-درخت کوهن-مکالی است

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه ایلام - دانشکده علوممیثم نوروزآبادیان

    در این پایان نامه به بررسی مقالات [9] و [17] خواهیم پرداخت که موضوع آن در رابطه با جبر جا به جایی ترکیبیاتی است. جبر جا به جایی ترکیبیاتی شاخه ای نسبتاً جدید و به سرعت در حال رشد از ریاضیات است که در اواسط دهه 1970 توسط هاکستر و استنلی پایه گذاری شد. این شاخه از ریاضیات که در فصل

  • بعد کوهن-مکالی تعمیم یافته

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تبریزعاطفه افسر

    در سال 1967 آسلندر یک بعد جدید برای مدولهای متناهی مولد روی حلقه های نوتری و موضعی معرفی کرد. چندین تظریف از بعد پروژکتیو به نامهای بعد اشتراک کامل و بعد کوهن-مکالی در سالهای بعد معرفی گردید. از آنجا که این پایاننامه در مورد بعد کوهن-مکالی تعمیم یافته است بعد کوهن-مکالی با تفصیل

  • ایده آلهای یالی کوهن-مکالی و کوهن-مکالی دنباله ‍ وار

    پایان‌نامه۲۰۱۲دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهمینا علی خواه ممقانی

    : فرض کنیدg یک گراف متناهی ساده بامجموعه رئوس v(g)={x1,…,xn } ومجموعه یالهای e(g) بوده و r=k[x1,…,xn] حلقه چندجمله ایهاباn متغیر روی میدان k باشد .ایده آل یالی گراف g ،i(g)، را به صورت زیر تعریف می کنیم . i(g)= گراف g را کوهن- مکالی(دنباله وار) گوییم هرگاه حلقه r/i(g)کوهن- مکالی(

  • نظریه ی کوهن مکالی در حلقه های غیرنوتری

    پایان‌نامه۲۰۱۰دانشگاه تربیت معلم - تهران - دانشکده علوم ریاضی و مهندسی کامپیوترمینا معبودی

    در راستای مطالعه مفهوم تقریبا کوهن مکالی بودن روی حلقه های غیرنوتری تعمیم هایی از مفهوم کوهن مکالی ارائه می گردد. در گام نخست مفهوم کوهن مکالی بودن روی حلقه های غیر نوتری معرفی شده و مورد بررسی قرار می گیرد. پس از بدست آوردن نتایجی در این زمینه و در راستای حل حدسی منسوب به گلز، ت

اسناد مشابه