Back to Search Start Over

Interchanging branches and similarity in a tree

Interchanging branches and similarity in a tree

Authors :
Ilia Krasikov
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