Title of article
On Reconstructing Rooted Trees
Author/Authors
Andreae، نويسنده , , T.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1994
Pages
16
From page
183
To page
198
Abstract
A probably very difficult question of Nash-Williams asks whether any two hypomorphic trees are isomorphic. In the present paper, we consider rooted trees rather than trees and give an affirmative answer to the corresponding version of Nash-Williams′ question, i.e., we show that any two hypomorphic rooted trees are isomorphic. Further related results are given, together with applications to the reconstruction of unrooted trees.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1994
Journal title
Journal of Combinatorial Theory Series B
Record number
1525934
Link To Document