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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

عدد احاطه گری وقوعی گراف ها

صفحات

 صفحه شروع 85 | صفحه پایان 95

چکیده

 در این مقاله مفهوم عدد احاطه گری وقوعی گراف ها معرفی شده و مجموعه احاطه گر وقوعی و عدد احاطه گری وقوعی برخی از گراف های خاص مانند گراف مسیر, گراف دور, گراف چرخ, گراف کامل و گراف ستاره مورد مطالعه قرار گرفته است. ابتدا عدد احاطه گری وقوعی تعدادی از گراف های خاص مانند گراف مسیر, گراف دور, گراف ستاره, گراف چرخ و همچنین گراف کامل محاسبه شده است. سپس عدد رنگی احاطه گر وقوعی برخی از گراف های ذکر شده محاسبه شده و نتایجی در این زمینه به دست آمده است. عدد رنگی احاطه گر وقوعی هر گراف در واقع عدد رنگی احاطه گر برای گراف وقوع است. نشان داده شده که مقدار این عدد برای گراف مسیر از مرتبه n برابراست با ⌈ (2(n-1))⁄ 5⌉ +3. همچنین برای گراف دور از مرتبه n مقدار آن برابراست با ⌈ 2n⁄ 5⌉ +3. ثابت شده که عدد رنگی احاطه گر وقوعی برای گراف ستاره S_n برابر n+1 بوده و همچنین برای گراف کامل از مرتبه n نشان داده شده که این مقدار برابر n است.

استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    عزیزی کشاورز، پریسا، و تهرانیان، ابوالفضل. (1399). عدد احاطه گری وقوعی گراف ها. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، 6(24 )، 85-95. SID. https://sid.ir/paper/967590/fa

    Vancouver: کپی

    عزیزی کشاورز پریسا، تهرانیان ابوالفضل. عدد احاطه گری وقوعی گراف ها. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)[Internet]. 1399؛6(24 ):85-95. Available from: https://sid.ir/paper/967590/fa

    IEEE: کپی

    پریسا عزیزی کشاورز، و ابوالفضل تهرانیان، “عدد احاطه گری وقوعی گراف ها،” پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، vol. 6، no. 24 ، pp. 85–95، 1399، [Online]. Available: https://sid.ir/paper/967590/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