Embeddings of chemical graphs in hypercubes

DOI10.1007/BF02674552zbMath0982.05096OpenAlexW2914621044MaRDI QIDQ5941990

Michel Marie 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

distancesplanar graphsembeddings3-connected graphcatacondensed graphchemical applicationsgraph metricpolycycle

Mathematics Subject Classification ID

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

Related Items

\(l_1\)-embeddability under the edge-gluing operation on graphs ⋮ None of the coronoid systems can be isometrically embedded into a hypercube ⋮ Embeddability of open-ended carbon nanotubes in hypercubes ⋮ A metric of constant curvature on polycycles ⋮ Fullerenes and disk-fullerenes ⋮ Clusters of cycles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Clin d'oeil on \(L_1\)-embeddable planar graphs
• A note on \(l_ 1\)-rigid planar graphs
• Recognition of the \(\ell_ 1\)-graphs with complexity \(O(nm)\), or Football in a hypercube
• Irreducible quadrangulations of the torus
• Isometric embeddings of semiregular polyhedra, tilings and their duals in hypercubes and cubic lattices
• Primitive polycycles: a criterion
• Primitive polycycles and helicenes
• Archimedean polycycles

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