Title of article :
Spanning trees with at most 3 leaves in -free graphs
Author/Authors :
Kyaw، نويسنده , , Aung، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
3
From page :
6146
To page :
6148
Abstract :
We present a solution of the following problem posed by Flandrin, Kaiser, Kuzel, Li and Ryjáček [E. Flandrin, T. Kaiser, R. Kuzel, H. Li and Z. Ryjáček, Discrete Math. 308(2008), 2343–2350]. very connected K 1 , 4 -free graph G with σ 4 ( G ) ≥ | G | contain a spanning tree with at most 3 leaves? σ 4 ( G ) = min { ∑ i = 1 4 deg G ( v i ) : { v 1 , v 2 , v 3 , v 4 }  is an independent set of  G } and K 1 , 4 -free graph is a graph without an induced K 1 , 4 subgraph.
Keywords :
Leaf , K 1 , Degree sum , 4 -free , spanning tree
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1599163
Link To Document :
بازگشت