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

الموضوعات :

حسین عبداله زاده آهنگر ¹ (گروه ریاضی، دانشگاه صنعتی نوشیروانی بابل، بابل، ایران)
مهلا خیبری ² (گروه ریاضی، دانشگاه صنعتی نوشیروانی بابل، بابل، ایران)
نادر جعفری راد ³ (گروه ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران)

تاريخ الإرسال : 09 الجمعة , ذو القعدة, 1437 تاريخ التأكيد : 16 السبت , ذو الحجة, 1437 تاريخ الإصدار : 16 الثلاثاء , رمضان, 1437

الکلمات المفتاحية: Roman dominating function, Roman domination number,

ملخص المقالة :

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