• 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