More non-reconstructible hypergraphs

DOI10.1016/0012-365X(88)90211-7MaRDI QIDQ2277489zbMATH OpenFDO

Authors Zeke Ming Lui, William Kocay

Publication date 1988

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

hypomorphic graphsnon-reconstructible hypergraphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Hypergraphs (05C65)

Recommendations

• A family of non-reconstructible hypergraphs
• A note on non-reconstructible 3-hypergraphs
• Non-uniform hypergraphs
• Non-reconstructible locally finite graphs
• Generalisations of hypomorphisms and reconstruction of hypergraphs
• Properties of non-reconstructible graphs and digraphs
• Constructible hypergraphs
• scientific article; zbMATH DE number 4023320
• Hypergraphs with no tight cycles
• Nonintersecting Ryser Hypergraphs

Cites work

• scientific article; zbMATH DE number 3823850 (Why is no real title available?)
• A family of non-reconstructible hypergraphs
• Some NP-complete problems for hypergraph degree sequences

Cited in

(11)

• A note on non-reconstructible 3-hypergraphs
• A family of non-reconstructible hypergraphs
• \((\leq k)\)-hereditarily reconstructible digraphs
• The double reconstruction conjecture about finite colored hypergraphs
• Reconstructing graphs as subsumed graphs of hypergraphs, and some self- complementary triple systems
• Note on Kocay's 3-hypergraphs and Stockmeyer's tournaments
• scientific article; zbMATH DE number 4097431 (Why is no real title available?)
• Set-reconstructibility of Post classes
• Hypomorphic Sperner systems and non-reconstructible functions
• \((-1)\)-hypomorphic graphs with the same 3-element homogeneous subsets
• Properties of non-reconstructible graphs and digraphs

This page was built for publication: More non-reconstructible hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2277489)