مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

λ-رنگ امیزی برخی از گرافها و حدس Δ2

صفحات

 صفحه شروع 59 | صفحه پایان 66

چکیده

 به ازای گراف داده شده, توان دوم گراف, که با نشان داده می شود, گرافی است با مجموعه رئوس به طوریکه دو راس در این گراف مجاورند اگر و تنها اگر فاصله این دو راس در حداکثر باشد. گراف را مربعی گوییم هرگاه گرافی مانند وجود داشته باشد به طوریکه, . تابع را یک رنگ امیزی از می نامیم هرگاه برای هر دو راس با داشته باشیم به علاوه اگر, انگاه . کمترین مقدار که به ازای ان یک رنگ امیزی از وجود داشته باشد را با نشان می دهیم. در سال 1993 گریکس و یه حدس زدند اگر گرافی با ماکسیمم درجه 2 باشد, انگاه . در این مقاله, ضمن ارائه کرانهایی برای رنگ امیزی گرافها, حدس مذکور را برای گرافهای مربعی, گرافهای خطی و گرافهای فاقد ماینور گراف های کامل و اثبات خواهیم کرد.

استنادها

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

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

    APA: کپی

    رییسی، غفار. (1395). λ-رنگ امیزی برخی از گرافها و حدس Δ2. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، 2(8)، 59-66. SID. https://sid.ir/paper/257272/fa

    Vancouver: کپی

    رییسی غفار. λ-رنگ امیزی برخی از گرافها و حدس Δ2. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)[Internet]. 1395؛2(8):59-66. Available from: https://sid.ir/paper/257272/fa

    IEEE: کپی

    غفار رییسی، “λ-رنگ امیزی برخی از گرافها و حدس Δ2،” پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، vol. 2، no. 8، pp. 59–66، 1395، [Online]. Available: https://sid.ir/paper/257272/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