Back to Search
Start Over
Interchanging branches and similarity in a tree
Interchanging branches and similarity in a tree
- Source :
- Graphs and Combinatorics. 7:165-175
- Publication Year :
- 1991
- Publisher :
- Springer Science and Business Media LLC, 1991.
-
Abstract
- Ashoot is a fixed subset of branches rooted at a given vertex of a tree. We show that interchanging two nonintersecting shoots is an isomorphism of a tree only in two trivial cases: when either the shoots are isomorphic as rooted trees or their roots are similar in a tree obtained by deleting the shoots without the roots. The proof is based on a sufficient condition for similarity of two vertices in a tree. We also consider some applications of the above results to problems concerning Number Deck reconstruction of a tree.
Details
- ISSN :
- 14355914 and 09110119
- Volume :
- 7
- Database :
- OpenAIRE
- Journal :
- Graphs and Combinatorics
- Accession number :
- edsair.doi...........6da56ca3c930ece20376f0d48f81a921
- Full Text :
- https://doi.org/10.1007/bf01788141