A characterization of cube-hypergraphs

DOI10.1016/0012-365X(94)00297-VMaRDI QIDQ1917484zbMATH OpenOpenAlexFDO

Authors Gustav Burosch, Pier Vittorio Ceccherini

Publication date 4 September 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)00297-v

zbMATH Keywords

cubehypercubehypergraphuniform hypergraphs

Mathematics Subject Classification ID

Hypergraphs (05C65) Structural characterization of families of graphs (05C75)

Review text

The authors define the \(t\)-uniform cube-hypergraph of dimension \(n\), \(Q(n,t) \), as the hypergraph which is the natural analogue of the \(n\)-dimensional hypercube \(Q_n\), and give a characterization of those \(t\)-uniform hypergraphs which are isomorphic to \(Q(n,t)\). This extends a previous result of S. Foldes in the graph case.

Recommendations

• Isometric embeddings into cube-hypergraphs
• scientific article; zbMATH DE number 3970798
• Two characterizations of hypercubes
• An extremal theorem in the hypercube
• Intersection graphs of maximal hypercubes

Cites work

• A characterization of hypercubes
• A q-analogous of the characterization of hypercubes as graphs
• A survey of the theory of hypercube graphs
• Cayley, Marty and Schreier hypergraphs
• Distance-preserving subgraphs of hypercubes
• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 3522018 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• Isometric embeddings in Hamming graphs
• Isometric embeddings into cube-hypergraphs
• On Isometric Embeddings of Graphs

Cited in

(15)

• Isometric embeddings into cube-hypergraphs
• Edge-colourings characterizing a class of Cayley graphs and a new characterization of hypercubes
• The folded \((2D+1)\)-cube and its uniform posets
• Connectivity of Cartesian product of hypergraphs
• Concepts on coloring of cluster hypergraphs with application
• On the spectrum of hypergraphs
• Automorphisms of the cube \(n^d\)
• Hypercubes and private information retrieval
• scientific article; zbMATH DE number 3970798 (Why is no real title available?)
• scientific article; zbMATH DE number 1998304 (Why is no real title available?)
• scientific article; zbMATH DE number 2322 (Why is no real title available?)
• Two characterizations of hypercubes
• A q-analogous of the characterization of hypercubes as graphs
• A mathematical approach on representation of competitions: competition cluster hypergraphs
• A characterization of planar partial cubes

This page was built for publication: A characterization of cube-hypergraphs

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