More non-reconstructible hypergraphs

DOI10.1016/0012-365X(88)90211-7zbMATH Open0725.05066MaRDI QIDQ2277489FDOQ2277489

Authors: Zeke Ming Lui, William Kocay 

Publication date: 1988

Published in: Discrete Mathematics (Search for Journal in Brave)

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

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)

Cites Work

• A family of non-reconstructible hypergraphs
• Title not available (Why is that?)
• Some NP-complete problems for hypergraph degree sequences

Cited In (11)

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

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)