دسته بندی درخت ها با عدد رومی بزرگ

نویسنده:

حسین عبدالله زاده آهنگر ، مهلا خیبری ، نادر جعفری راد

چکیده:
تابع {2،1،0} = (G) f: v یک تابع احاطه گر رومی (RDF) برای گراف G نامیده می شود هرگاه برای هر راس 􀝑 با شرط f (u) = 0 راسی مجاور با آن مانند v وجود داشته باشد به طوری که 2=f (u). وزن یک RDF f برابر است با 􀝓 (􀝂) = Σ 􀯩 ∈ 􀯏 􀝂 (􀝒). عدد احاطه گر رومی گراف G را که با نماد 􀟛 􀯋 نمایش می دهیم کمترین وزن یک RDF در گراف است. در این مقاله کلیه درخت های از مرتبه با عدد احاطه گر رومی ، را دسته بندی می کنیم.
کلیدواژگان:

تابع احاطه گر رومی ، عدد احاطه گر رومی

زبان:
فارسی
انتشار در:
مجله پژوهش های نوین در ریاضی، پیاپی 6 (تابستان 1395)
صفحات:
11 تا 19
لینک کوتاه:
https://www.magiran.com/p1616973