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

تابع  یک تابع احاطه‌گر 2رنگین کمانی  برای گراف  نامیده می شود هرگاه برای هر راس  با شرط  داشته باشیم . وزن یک 2rdf  برابر است با . عدد احاطه‌گر 2رنگین کمانی گراف  را که با نماد  نمایش می دهیم کمترین وزن یک 2rdf در گراف  است. تابع احاطه گر ماکسیمال 2رنگین کمانی (m2rdf) برای گراف  یک تابع احاطه گر 2رنگین کمانی  می باشد به طوری که مجموعه ی  یک مجموعه ی احاطه گر برای گراف  نباشد. وزن یک m2rdf  برابر است با . عدد احاطه‌گر ماکسیمال 2رنگین کمانی گراف  را که با نماد  نمایش می دهیم کمترین وزن یک m2rdf در گراف  است. در این مقاله مطالعه روی پارامتر احاطه گر ماکسیمال 2رنگین کمانی را ادامه می دهیم. ابتدا تمام گراف های  را دسته بندی می کنیم به طوری که عدد احاطه گر آن ها برابر 2 یا 3 می باشد. در پایان تمام گراف های  با کمر حداقل 5 را دسته بندی می کنیم به طوری که  باشد.