Title of article :
Mutually embeddable graphs and the tree alternative conjecture
Author/Authors :
Bonato، نويسنده , , Anthony and Tardif، نويسنده , , Claude، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
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
Journal title :
Journal of Combinatorial Theory Series B