Skip to main content
فهرست مقالات

گراف همسایه مشترک

نویسنده:

(10 صفحه - از 71 تا 80)

فرض کنید ‌G یک گراف ساده با مجموعه راس های ‌است. گراف همسایه مشترک که با ‌ نشان داده می شود، گرافی است با مجموعه راس های‌ و دو راس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و پرداخته و کران پایینی برای عدد خوشه گراف ‌ برحسب عدد خوشه گراف به دست می آوریم. در ادامه نشان می دهیم عدد رنگی کلی گراف ‌ به وسیله عدد رنگی‌ محدود می شود.


برای مشاهده محتوای مقاله لازم است وارد پایگاه شوید. در صورتی که عضو نیستید از قسمت عضویت اقدام فرمایید.