• Title of article

    Edge-disjoint trees containing some given vertices in a graph

  • Author/Authors

    Kriesell، نويسنده , , Matthias، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    13
  • From page
    53
  • To page
    65
  • Abstract
    We show that for any two natural numbers k,ℓ there exist (smallest natural numbers fℓ(k)(gℓ(k)) such that for any fℓ(k)-edge-connected (gℓ(k)-edge-connected) vertex set A of a graph G with |A|⩽ℓ(|V(G)−A|⩽ℓ) there exists a system T of k edge-disjoint trees such that A⊆V(T) for each T∈T. We determine f3(k)=⌊8k+36⌋. Furthermore, we determine for all natural numbers ℓ,k the smallest number fℓ∗(k) such that every fℓ∗(k)-edge-connected graph on at most ℓ vertices contains a system of k edge-disjoint spanning trees, and give applications to line graphs.
  • Keywords
    domatic number , Edge-connectivity , spanning tree , Steiner Tree , Connected factor , Line graph , domination
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2003
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527207