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