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

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

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

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

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

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

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

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

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

گراف های بازه ای کاوشگر

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

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