Polyhexes that are _1 graphs

DOI10.1016/J.EJC.2008.09.008MaRDI QIDQ1024308zbMATH OpenOpenAlexFDO

Authors Michel Deza, S. Shpectorov

Publication date 17 June 2009

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2008.09.008

zbMATH Keywords

metric graphpolyhex\(\ell_1\) graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 1078282
• \(\ell_ 1\)-rigid graphs
• A note on \(l_ 1\)-rigid planar graphs
• The \({l_1}\)-embeddability of trees, unicyclic graphs and their line graphs
• scientific article; zbMATH DE number 1488854

Cites work

• scientific article; zbMATH DE number 2108391 (Why is no real title available?)
• Cubic partial cubes from simplicial arrangements
• Distance and routing labeling schemes for non-positively curved plane graphs
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• Graphs \(4_n\) that are isometrically embeddable in hypercubes
• Netlike partial cubes, IV: Fixed finite subgraph theorems
• On scale embeddings of graphs into hypercubes
• Partial cubes and their \(\tau\)-graphs
• Recognition of the \(\ell_ 1\)-graphs with complexity \(O(nm)\), or Football in a hypercube
• Tribes of cubic partial cubes

Cited in

(6)

• \(l_1\)-embeddability of shifted quadrilateral cylinder graphs
• \(l_1\)-embeddability of hexagonal and quadrilateral Möbius graphs.
• \(l_1\)-embeddability of generic quadrilateral Möbius maps
• Complementary \(\ell_1\)-graphs embeddable in the half-cube
• \(l_1\)-embeddability under the edge-gluing operation on graphs
• Embeddability of open-ended carbon nanotubes in hypercubes

This page was built for publication: Polyhexes that are \(\ell _1\) graphs

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