Reconstruction of hypertrees (Q1065031)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Reconstruction of hypertrees
scientific article

    Statements

    Reconstruction of hypertrees (English)
    0 references
    0 references
    1985
    0 references
    This paper considers an extension of a famous case of the Reconstruction Conjecture to hypergraphs. The Reconstruction Conjecture hypothesizes that if all subgraphs H-x obtained by deleting one vertex are given for an unknown graph H, then H can be uniquely determined. It is known that this conjecture is true for trees. In this paper, it is shown that the Reconstruction Conjecture is true for hypertrees, except for special type of chain. Note that removing a vertex in a hypergraph does not eliminate all vertices incident to that vertex.
    0 references
    0 references
    Reconstruction Conjecture
    0 references
    hypertrees
    0 references
    0 references