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

بازدید:

514
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

453
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

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

عنوان

بررسی بیشینه تعداد رده های احاطه گر در رنگ آمیزی یک گراف

صفحات

 صفحه شروع 57 | صفحه پایان 62

چکیده

 در این مقاله, عدد رنگی χ-احاطه گر, یعنی d_χ (G) در یک گراف G مورد بررسی قرار می گیرد. این عدد برابر است با ماکزیمم تعداد رده های رنگی که احاطه گر (یا تسلطی) بوده و G توسط χ (G) رنگ, رنگ آمیزی می شود. همچنین, نشان خواهیم داد که d_χ (G∨ H)=d_χ (G)+d_χ (H) است بطوریکه G∨ H به معنای الحاق G و H است. نتیجه فوق به ما کمک می کند که رده های گراف هایی که d_χ (G)>1 و d_χ (G)=χ (G) است را مشخص نماییم. همچنین در این مقاله, برخی نتایج در ارتباط با عدد رنگی χ-احاطه گر یک گراف ارائه می شود که مرتبط با سوالات مطرح شده در برخی مقالات اخیر حول مشخص سازی گراف های همبند G براساس مقدار d_χ (G) می باشد. در بخش پایانی مقاله, براساس قضایای حاصل این پرسش را مطرح می کنیم که آیا گراف های بدون مثلث G با شرط d_χ (G )=χ (G)=k موجود است؟ آیا G دارای یک زیرگراف k-رنگ پذیر یکتا است یا خیر؟ بعلاوه, آیا یافتن چنین گراف هایی از کمر به اندازه کافی بزرگ میسر می باشد؟

استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    فغانی، مرتضی. (1398). بررسی بیشینه تعداد رده های احاطه گر در رنگ آمیزی یک گراف. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، 5(21 )، 57-62. SID. https://sid.ir/paper/257240/fa

    Vancouver: کپی

    فغانی مرتضی. بررسی بیشینه تعداد رده های احاطه گر در رنگ آمیزی یک گراف. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)[Internet]. 1398؛5(21 ):57-62. Available from: https://sid.ir/paper/257240/fa

    IEEE: کپی

    مرتضی فغانی، “بررسی بیشینه تعداد رده های احاطه گر در رنگ آمیزی یک گراف،” پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، vol. 5، no. 21 ، pp. 57–62، 1398، [Online]. Available: https://sid.ir/paper/257240/fa

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

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

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

    • طرح های مرتبط

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

    • کارگاه های پیشنهادی





    بازگشت به بالا