• 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