Isometric embeddings into cube-hypergraphs

DOI10.1016/0012-365X(95)91426-QMaRDI QIDQ1343777zbMATH OpenFDO

Authors Gustav Burosch, Pier Vittorio Ceccherini

Publication date 5 October 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(95)91426-Q

zbMATH Keywords

cube-hypergraphsisometric embedding

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Hypergraphs (05C65) Structural characterization of families of graphs (05C75)

Review text

The \(t\)-uniform cube-hypergraphs \(Q(n, t)\) of dimension \(n\) are introduced, and those \(t\)-uniform hypergraphs which are isometrically embeddable into \(Q(n, t)\) are characterized. This extends the analogous results for graphs.

Recommendations

• A characterization of cube-hypergraphs
• Isometric embeddings of semiregular polyhedra, tilings and their duals in hypercubes and cubic lattices
• The embedding of graphs in hypercubes and cubic lattices
• Isometric embeddings of graphs
• On scale embeddings of graphs into hypercubes

Cites work

• B-valuations of graphs
• Distance-preserving subgraphs of hypercubes
• scientific article; zbMATH DE number 4012654 (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 of graphs
• On Isometric Embeddings of Graphs

Cited in

(15)

• Isometric embeddings of subdivided connected graphs into hypercubes
• On scale embeddings of graphs into hypercubes
• Cayley, Marty and Schreier hypergraphs
• A characterization of cube-hypergraphs
• Embeddability of open-ended carbon nanotubes in hypercubes
• Graphs \(4_n\) that are isometrically embeddable in hypercubes
• Spanning structures and universality in sparse hypergraphs
• On spanning structures in random hypergraphs
• Isometric Embeddings of Subdivided Complete Graphs in the Hypercube
• Isometric embedding of subdivided Connected graphs in the hypercube
• Isometric embeddings of subdivided complete graphs in the hypercube
• Isometric embeddings of half-cube graphs in half-spin Grassmannians
• scientific article; zbMATH DE number 933191 (Why is no real title available?)
• The cut method on hypergraphs for the Wiener index
• An extended hypergraph cut method for the Wiener index

This page was built for publication: Isometric embeddings into cube-hypergraphs

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