کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647560 | 1342359 | 2013 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Forbidden subgraphs and the existence of a spanning tree without small degree stems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A spanning tree with no vertices of degree from 2 to kk of a graph is called a [2,k][2,k]-spanning tree ([2,k][2,k]-ST ) of the graph. In this paper, we consider sets of forbidden subgraphs that imply the existence of a [2,k][2,k]-ST in a connected graph of sufficiently large order, and give the characterization of such sets. We also focus on connected graphs that contain no path of order 44 as an induced subgraph, and characterize such graphs having a [2,2][2,2]-ST.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 20, 28 October 2013, Pages 2206–2212
Journal: Discrete Mathematics - Volume 313, Issue 20, 28 October 2013, Pages 2206–2212
نویسندگان
Michitaka Furuya, Shoichi Tsuchiya,