Title of article :
Forbidden subgraphs and the existence of a spanning tree without small degree stems
Author/Authors :
Furuya، نويسنده , , Michitaka and Tsuchiya، نويسنده , , Shoichi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
7
From page :
2206
To page :
2212
Abstract :
A spanning tree with no vertices of degree from 2 to k of a graph is called a [ 2 , k ] -spanning tree ( [ 2 , k ] -ST) of the graph. In this paper, we consider sets of forbidden subgraphs that imply the existence of a [ 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 4 as an induced subgraph, and characterize such graphs having a [ 2 , 2 ] -ST.
Keywords :
, k ] -ST) , Homeomorphically irreducible spanning tree (HIST) , HIST-extendability , forbidden subgraph
Journal title :
Discrete Mathematics
Serial Year :
2013
Journal title :
Discrete Mathematics
Record number :
1600446
Link To Document :
بازگشت