کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646814 | 1342314 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Neighbourhood-width of trees
ترجمه فارسی عنوان
محدوده عرض درختان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
محدوده عرض؛ عرض راه؛ درختان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We determine the relationship between the graph parameters neighbourhood-width and path-width of trees, that turn out equivalent. As our main combinatorial tool, we show that the neighbourhood-width of a tree T=(V,E)T=(V,E) is at least k+1k+1 if for some vertex v∈Vv∈V, forest T[V−{v}]T[V−{v}] has at least three non-edgeless components of neighbourhood-width at least kk.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 222–226
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 222–226
نویسندگان
Frank Gurski, Stefan Neidig, Eda Yilmaz,