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
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
Reconstruction Conjecture
0 references
hypertrees
0 references