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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

نتایجی برای عدد احاطه ای رومی ماکسیمال در گراف ها

صفحات

 صفحه شروع 197 | صفحه پایان 208

چکیده

 تابع f: V(G)→ {0, 1, 2} یک تابع احاطه گر رومی (RDF) برای گراف G نامیده می شود هرگاه هر راس u که f(u )=0 مجاور به یک راس v باشد که f(v )=2. وزن یک RDF f برابر است با w(f)=∑ _(v∈ V)▒ f(v). عدد احاطه گر رومی گراف G را که با نماد γ _R (G) نمایش می دهیم کمترین وزن یک RDF در گراف G است. تابع احاطه گر رومی ماکسیمال (MRDF) برای گراف G یک تابع احاطه گر رومی f=(V_0, V_1, V_2) می باشد به طوری که مجموعه ی V_0={v∈ V(G)|f(v)=0} یک مجموعه ی احاطه گر برای گراف G نباشد. وزن یک MRDF f برابر است با w(f)=∑ _(v∈ V)▒ f(v). عدد احاطه گر رومی ماکسیمال گراف G را که با نماد γ _mR (G) نمایش می دهیم کمترین وزن یک MRDF در گراف G است. در این مقاله مطالعه روی پارامتر احاطه گر رومی ماکسیمال را ادامه می دهیم. ابتدا تمام گراف های G با کمر حداقل 6 را دسته بندی می کنیم به طوری که γ _mR (G)=n-2 باشد و سپس ویژگی مورد نظر را برای برخی از گراف های با کمر حداکثر 5 بررسی می نماییم.

استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    کمالی پاشاکلایی، مریم، عبداله زاده آهنگر، حسین، مطیعی، مهران، و شیخ الاسلامی، سیدمحمود. (1399). نتایجی برای عدد احاطه ای رومی ماکسیمال در گراف ها. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، 6(25 )، 197-208. SID. https://sid.ir/paper/955435/fa

    Vancouver: کپی

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

    IEEE: کپی

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