|
Abstract
|
فرض كنيد Gيك گراف ساده با مجموعه رأسهاي { v ,v , ,v } 1 2 nاست. گراف همسايه مشترك كه با )ܩ(݊ܿ نشان
داده ميشود، گرافي است با مجموعه رأسهاي { v ,v , ,v } 1 2 nو دو رأس در آن مجاورند اگر دست كم يك همسايه
مشترك داشته باشند. در اين مقاله گراف همسايه مشترك تعدادي گرافهاي تركيبي را محاسبه ميكنيم. همچنين به بررسي
رابطه هميلتوني بودن گراف ܩ و )ܩ(݊ܿ پرداخته و كران پاييني براي عدد خوشه گراف )ܩ(݊ܿ برحسب عدد خوشه
گراف ܩ به دست ميآوريم. در ادامه نشان ميدهيم عدد رنگي كلي گراف ܩ به وسيله عدد رنگي ))ܩ(ܶ(݊ܿ محدود
ميشود
|