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
Link To Document