پایان‌نامه

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

چکیده

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

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

فهیمه خوش آهنگ قصر

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

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

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

    در این رساله نشان می دهیم نوعی از همبافت های ساده گون به نام درخت های ساده گون دارای خاصیت های جبری جالبی می باشند. به عنوان مثال درخت های ساده گون به طور دنباله ای کوهن-مکالی می باشند. به علاوه در خت های ساده گون نا آمیخته نیز کوهن-مکالی می باشند و در پایان نشان می دهیم تحت شرای

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

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

    در این پایان نامه ابتدا گراف¬های پوسته¬پذیر را مورد مطالعه قرار می¬دهیم. سپس به مطالعه¬ی گراف¬های کوهن-مکولی دنباله¬ای خواهیم پرداخت و تعدادی نتایج وابسته از آن¬ها را مورد بررسی قرار خواهیم داد.

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

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

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

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

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

    در فصل اول این پایان نامه، حقایقی را درباره دستگاه های مناسب پارامتری و ویژگی های dd- رشته ها و همچنین فیلترهایی که در شرط بّعد صدق می کنند، یادآوری می کنیم. در فصل دوم، نظریه فیلترهای کوهن-مکالی تعمیم یافته را برای تحقیق ساختار مدول های کوهن-مکالی تعمیم یافته دنباله ای بیان می ک

  • گراف های کوهن مکولی دنباله ای

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

    در این پایان نامه، ما به مطالعه ی گراف های کوهن مکولی دنباله ای و بعضی نتایج مرتبط با آن می پردازیم. در نهایت ما حقایقی برای گراف های کوهن مکولی دنباله ای از فرم ?_(n_1,n_2,…,n_k ) را می بینیم.

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

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

    در این پایان نامه ما "گراف های دوبخشی کوهن- مکولی" و نتایج وابسته به آن را مطالعه می کنیم.