• Title of article

    Mutually embeddable graphs and the tree alternative conjecture

  • Author/Authors

    Bonato، نويسنده , , Anthony and Tardif، نويسنده , , Claude، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    7
  • From page
    874
  • To page
    880
  • Abstract
    We prove that if a rayless tree T is mutually embeddable and non-isomorphic with another rayless tree, then T is mutually embeddable and non-isomorphic with infinitely many rayless trees. The proof relies on a fixed element theorem of Halin, which states that every rayless tree has either a vertex or an edge that is fixed by every self-embedding. We state a conjecture that proposes an extension of our result to all trees.
  • Keywords
    Rayless tree , Mutually embeddable , Self-embedding
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2006
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527743