Embeddings of chemical graphs in hypercubes

DOI10.1007/BF02674552MaRDI QIDQ5941990zbMATH OpenOpenAlexFDO

Authors Michel Deza, Mikhail Shtogrin

Publication date 8 April 2002

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02674552

zbMATH Keywords

distancesembeddingsplanar graphsgraph metric3-connected graphpolycyclechemical applicationscatacondensed graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Relations of low-dimensional topology with graph theory (57M15)

Recommendations

• scientific article; zbMATH DE number 1522758
• Application of hypergraph theory in chemistry
• The embedding of graphs in hypercubes and cubic lattices
• scientific article; zbMATH DE number 434899
• Graph-Theoretical Matrices in Chemistry
• scientific article; zbMATH DE number 24935
• scientific article; zbMATH DE number 4019114
• Introduction to chemical graph theory
• scientific article; zbMATH DE number 4021200
• On embedding complete graphs into hypercubes

Cites work

• scientific article; zbMATH DE number 1138195 (Why is no real title available?)
• scientific article; zbMATH DE number 947648 (Why is no real title available?)
• scientific article; zbMATH DE number 881681 (Why is no real title available?)
• scientific article; zbMATH DE number 3058368 (Why is no real title available?)
• A note on \(l_ 1\)-rigid planar graphs
• Archimedean polycycles
• Clin d'oeil on L₁-embeddable planar graphs
• Irreducible quadrangulations of the torus
• Isometric embeddings of semiregular polyhedra, tilings and their duals in hypercubes and cubic lattices
• Primitive polycycles and helicenes
• Primitive polycycles: a criterion
• Recognition of the \(\ell_ 1\)-graphs with complexity \(O(nm)\), or Football in a hypercube

Cited in

(16)

• Rhombic embeddings of planar quad-graphs
• A metric of constant curvature on polycycles
• Embedding and characterization of quantum chemical reaction graphs on two-dimensional orientable surfaces
• Minimal embedding of hypercubic graphs on surface
• scientific article; zbMATH DE number 4081626 (Why is no real title available?)
• None of the coronoid systems can be isometrically embedded into a hypercube
• Embeddability of open-ended carbon nanotubes in hypercubes
• Graphs \(4_n\) that are isometrically embeddable in hypercubes
• scientific article; zbMATH DE number 1522758 (Why is no real title available?)
• Cube moves for \(s\)-embeddings and \(\alpha\)-realizations
• scientific article; zbMATH DE number 1522747 (Why is no real title available?)
• Clusters of cycles
• Fullerenes and disk-fullerenes
• Embedding the graphs of regular tilings and star-honeycombs into the graphs of hypercubes and cubic lattices
• scientific article; zbMATH DE number 2108391 (Why is no real title available?)
• \(l_1\)-embeddability under the edge-gluing operation on graphs

This page was built for publication: Embeddings of chemical graphs in hypercubes

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