مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,407
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

688
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

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

صفحات

 صفحه شروع 71 | صفحه پایان 80

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    حسین زاده، سمانه، ایرانمنش، علی، حمزه، اسما، و حسین زاده، محمدعلی. (1395). گراف همسایه مشترک. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، 2(5)، 71-80. SID. https://sid.ir/paper/257235/fa

    Vancouver: کپی

    حسین زاده سمانه، ایرانمنش علی، حمزه اسما، حسین زاده محمدعلی. گراف همسایه مشترک. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)[Internet]. 1395؛2(5):71-80. Available from: https://sid.ir/paper/257235/fa

    IEEE: کپی

    سمانه حسین زاده، علی ایرانمنش، اسما حمزه، و محمدعلی حسین زاده، “گراف همسایه مشترک،” پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، vol. 2، no. 5، pp. 71–80، 1395، [Online]. Available: https://sid.ir/paper/257235/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button