مقاله مقاله نشریه

مشخصات مقاله

video

sound

نسخه انگلیسی

بازدید:

638

دانلود:

0

استناد:

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

عنوان

محدود کردن عدد احاطه گر رنگین کمانی یک درخت برحسب تعداد پوچ سازهایش

صفحات

 صفحه شروع 21 | صفحه پایان 32

کلیدواژه

ثبت نشده است

چکیده

 یک تابع احاطه گر 2-رنگین کمانی (2RDF) از یک گراف G یک تابع f از مجموعه رئوس V(G) به مجموعه تمام زیرمجموعه های مجموعه {1,2} است به طوری که برای هر راس vÎV(G) با شرط Æ= f(v)داشته باشیم {1,2}=UuÎN(v) f(u)، جایی کهN(v)  همسایگی باز است. وزن یک تابع f 2RDF مقدار  w(f)=SvÎVïf(v)ïاست. عدد احاطه گر 2-رنگین کمانی یک گراف نمایش داده شده با Yr2(G) حداقل وزن یک RDF2 گراف G است. عدد پوچساز a(G) بزرگترین عدد صحیح k است به طوری که مجموع اولین k جمله دنباله درجات غیرنزولی گراف G حداکثر تعداد یال های G باشد. در این مقاله ثابت می کنیم برای هر درخت T با حداقل دو راس Yr2(T)£a(T)+1.     متن کامل این مقاله به زبان انگلیسی می باشد، لطفا برای مشاهده متن کامل مقاله به بخش انگلیسی مراجعه فرمایید.لطفا برای مشاهده متن کامل این مقاله اینجا را کلیک کنید.

استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    دهگردی، نسرین، شیخ الاسلامی، سیدمحمد، و خودکار، عبداله. (1392). محدود کردن عدد احاطه گر رنگین کمانی یک درخت برحسب تعداد پوچ سازهایش. مجله بین المللی ترکیبات، 2(3)، 21-32. SID. https://sid.ir/paper/213747/fa

    Vancouver: کپی

    دهگردی نسرین، شیخ الاسلامی سیدمحمد، خودکار عبداله. محدود کردن عدد احاطه گر رنگین کمانی یک درخت برحسب تعداد پوچ سازهایش. مجله بین المللی ترکیبات[Internet]. 1392؛2(3):21-32. Available from: https://sid.ir/paper/213747/fa

    IEEE: کپی

    نسرین دهگردی، سیدمحمد شیخ الاسلامی، و عبداله خودکار، “محدود کردن عدد احاطه گر رنگین کمانی یک درخت برحسب تعداد پوچ سازهایش،” مجله بین المللی ترکیبات، vol. 2، no. 3، pp. 21–32، 1392، [Online]. Available: https://sid.ir/paper/213747/fa

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

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

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

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

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

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