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 :
بازگشت