The embedding of graphs in hypercubes and cubic lattices

DOI10.1070/RM1997V052N06ABEH002162MaRDI QIDQ4232026zbMATH OpenFDO

Authors Michel Deza, Mikhail Shtogrin

Publication date 7 July 1999

Published in Russian Mathematical Surveys (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1070/RM1997V052N06ABEH002162

zbMATH Keywords

embeddable tilingsembedding in cubic latticesembedding in hypercubes

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Recommendations

• Isometric embeddings of semiregular polyhedra, tilings and their duals in hypercubes and cubic lattices
• On scale embeddings of graphs into hypercubes
• Embedding the graphs of regular tilings and star-honeycombs into the graphs of hypercubes and cubic lattices
• scientific article; zbMATH DE number 3909226

Cited in

(24)

• On scale embeddings of graphs into hypercubes
• Isometric embeddings into cube-hypergraphs
• Isometric embedding of mosaics into cubic lattices
• Uniform partitions of 3-space, their relatives and embedding
• Graphs which locally mirror the hypercube structure
• On embedding of a hypercube in a completely overlapping network
• Embedding the graphs of regular tilings and star-honeycombs into the graphs of hypercubes and cubic lattices
• Minimal embedding of hypercubic graphs on surface
• Hypercube embedding of Wythoffians
• scientific article; zbMATH DE number 3909226 (Why is no real title available?)
• scientific article; zbMATH DE number 3972879 (Why is no real title available?)
• scientific article; zbMATH DE number 165468 (Why is no real title available?)
• Embedding of hypercubes into necklace, windmill and snake graphs
• Isometric embeddings of semiregular polyhedra, tilings and their duals in hypercubes and cubic lattices
• scientific article; zbMATH DE number 1138195 (Why is no real title available?)
• A criterion for the embeddability of (r,q)-polycycles
• scientific article; zbMATH DE number 1516565 (Why is no real title available?)
• Mosaics and their isometric embeddings
• scientific article; zbMATH DE number 2108391 (Why is no real title available?)
• scientific article; zbMATH DE number 966834 (Why is no real title available?)
• A theorem on graph embedding with a relation to hyperbolic volume
• Embeddings of chemical graphs in hypercubes
• Optimal embeddings of odd ladders into a hypercube
• Cube moves for s-embeddings and -realizations

This page was built for publication: The embedding of graphs in hypercubes and cubic lattices

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