Embeddings of chemical graphs in hypercubes
DOI10.1007/BF02674552zbMATH Open0982.05096OpenAlexW2914621044MaRDI QIDQ5941990FDOQ5941990
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
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
distancesembeddingsplanar graphsgraph metric3-connected graphpolycyclechemical applicationscatacondensed graph
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)
Cites Work
- Irreducible quadrangulations of the torus
- Title not available (Why is that?)
- Clin d'oeil on \(L_1\)-embeddable planar graphs
- A note on \(l_ 1\)-rigid planar graphs
- Isometric embeddings of semiregular polyhedra, tilings and their duals in hypercubes and cubic lattices
- Recognition of the \(\ell_ 1\)-graphs with complexity \(O(nm)\), or Football in a hypercube
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Primitive polycycles: a criterion
- Primitive polycycles and helicenes
- Archimedean polycycles
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
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- Cube moves for \(s\)-embeddings and \(\alpha\)-realizations
- Title not available (Why is that?)
- Fullerenes and disk-fullerenes
- Clusters of cycles
- Embedding the graphs of regular tilings and star-honeycombs into the graphs of hypercubes and cubic lattices
- Title not available (Why is that?)
- \(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)
