کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647560 1342359 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Forbidden subgraphs and the existence of a spanning tree without small degree stems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Forbidden subgraphs and the existence of a spanning tree without small degree stems
چکیده انگلیسی

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
نویسندگان
, ,