برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
بهار 1395 , دوره  2 , شماره  5 ; از صفحه 71 تا صفحه 80 .
 
عنوان مقاله: 

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

 
نویسندگان: 
 
آدرس:  
* دانشکده علوم ریاضی، دانشگاه تربیت مدرس، تهران، ایران
 
چکیده: 

فرض کنيدG يک گراف ساده با مجموعه راس هاي {v1, v2, …, vn} است. گراف همسايه مشترک که با con(G) نشان داده مي شود، گرافي است با مجموعه راس هاي {v1, v2, …, vn} و دو راس در آن مجاورند اگر دست کم يک همسايه مشترک داشته باشند. در اين مقاله گراف همسايه مشترک تعدادي گراف هاي ترکيبي را محاسبه مي کنيم. همچنين به بررسي رابطه هميلتوني بودن گراف G و con(G) پرداخته و کران پاييني براي عدد خوشه گراف con(G) برحسب عدد خوشه گراف G به دست مي آوريم. در ادامه نشان مي دهيم عدد رنگي کلي گرافG به وسيله عدد رنگي con(T(G)) محدود مي شود.

 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
ارجاعات: 
  • ثبت نشده است
 
استنادات: 
  • ثبت نشده است
 
+جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

حسین زاده، س.، و ایرانمنش، ع.، و حمزه، ا.، و حسین زاده، م. (1395). گراف همسایه مشترک. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی), 2(5), 71-80. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=275597



Vancouver : کپی

حسین زاده سمانه، ایرانمنش علی، حمزه اسما، حسین زاده محمدعلی. گراف همسایه مشترک. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی). 1395 [cited 2021June15];2(5):71-80. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=275597



IEEE : کپی

حسین زاده، س.، ایرانمنش، ع.، حمزه، ا.، حسین زاده، م.، 1395. گراف همسایه مشترک. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی), [online] 2(5), pp.71-80. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=275597.



 

 
چکیده انگلیسی بازدید یکساله 141 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی