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

تابع  {2,1,0}=(g)f:v یک تابع احاطه‌گر رومی(rdf)  برای گراف g نامیده می شود هرگاه برای هر راس u با شرط f(u) = 0 راسی مجاور با آن مانند v وجود داشته باشد به طوری که 2=f(u). وزن یک rdf f برابر است با w(f) = σv∈v f(v). عدد احاطه‌گر رومی گراف g را که با نماد γr(g) نمایش می دهیم کمترین وزن یک rdf در گراف g است. در این مقاله کلیه درخت های از مرتبه n با عدد احاطه‌گر رومی n-3، را دسته بندی می‌کنیم.