• Title of article

    Embedding trees into graphs of large girth

  • Author/Authors

    P.E. Haxell، نويسنده , , T. ?uczak، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    6
  • From page
    273
  • To page
    278
  • Abstract
    Dobson conjectured that for every t and k a tree with k vertices can always be embedded into a graph of minimum degree max{Δ(T),⌈(k−1)/t⌉} and girth at least 2t+1. We show that the conjecture holds for all except a finite number of pairs (t,k).
  • Journal title
    Discrete Mathematics
  • Serial Year
    2000
  • Journal title
    Discrete Mathematics
  • Record number

    950406