مشخصات پژوهش

عنوان	گرافهای پوسته پذیر و گرافهای دو بخشی دنباله ای کوهن-مکاولی
نوع پژوهش	پایان نامه
کلیدواژه‌ها	مجتمع پوسته پذیر، گرافهای دو بخشی، دنباله ای کوهن-مکاولی
چکیده	در این پایان نامه، گراف های پوسته پذیر را مورد مطالعه قرار می دهیم و آنها را دسته بندی می کنیم. به هر گراف غیر جهت دار $G$ مجتمع سادکی $A_G$ را نسبت می دهیم که وجه واره های آن، مجموعه های مستقل خطی از $G$ می باشند. گوییم $G$ پوسته پذیر است هر گاه $A_G$ مجتمع سادکی پوسته پذیر باشد. نشان خواهیم داد که همه گراف های وتری پوسته پذیرند. بعلاوه همه گراف های دو بخشی پوسته پذیر را دسته بندی میکنیم، که دقیقا همان گراف های دو بخشی دنباله ای کوهن-مکاولی هستند. همچنین یک روش بازگشتی برای تشخیص پوسته پذیری گرافهای دو بخشی ارائه می کنیم.
پژوهشگران	فاطمه خوش رفتار (دانشجو)، سیامک یاسمی (استاد مشاور)، علی سلیمان جهان (استاد راهنما)