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

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

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

در این پایان نامه، گراف های پوسته پذیر را مورد مطالعه قرار می دهیم و آنها را دسته بندی می کنیم. به هر گراف ساده ی غیر جهتدار g مجتمع سادکی ?_g را نسبت می دهیم که وجه واره های آن، مجموعه های مستقل از g می باشند. می گوییم g پوسته پذیر است هر گاه ?_g مجتمع سادکی پوسته پذیر باشد. در اینجا منظور از پوسته پذیری یک مجتمع سادکی، پوسته پذیری نامحض می باشد که منطبق بر تعریف بی ژورنر و واخس می باشد. نشان ...

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

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

چکیده ندارد.

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

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