کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647098 | 1632409 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
mm-dominating kk-ended trees of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let k≥2k≥2, l≥2l≥2 and m≥0m≥0 be integers, and let GG be a connected graph. If there exists a subgraph XX of GG such that for every vertex vv of GG, the distance between vv and XX is at most mm, then we say that Xm-dominates GG. Define αl(G)=max{|S|:S⊆V(G),dG(x,y)≥lαl(G)=max{|S|:S⊆V(G),dG(x,y)≥l for all distinct x,y∈S}x,y∈S}, where dG(x,y)dG(x,y) denotes the distance between xx and yy in GG. We prove the following theorem and show that the condition is sharp. If α2(m+1)(G)≤kα2(m+1)(G)≤k, then GG has a tree that has at most kk leaves and mm-dominates GG. This is a generalization of some related results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 333, 28 October 2014, Pages 1–5
Journal: Discrete Mathematics - Volume 333, 28 October 2014, Pages 1–5
نویسندگان
Mikio Kano, Masao Tsugaki, Guiying Yan,