Skip to main content
فهرست مقالات

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

نویسنده:

(8 صفحه - از 13 تا 20)

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


برای مشاهده محتوای مقاله لازم است وارد پایگاه شوید. در صورتی که عضو نیستید از قسمت عضویت اقدام فرمایید.