\(l_1\)-embeddability of shifted quadrilateral cylinder graphs

DOI10.1007/s00373-023-02725-wzbMath1529.05110OpenAlexW4389146977MaRDI QIDQ6184153

No author found.

Publication date: 5 January 2024

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-023-02725-w

zbMATH Keywords

hypercube\(l_1\)-embeddablequadrilateral cylinder graph

Mathematics Subject Classification ID

Connectivity (05C40) Tilings in (n) dimensions (aspects of discrete geometry) (52C22) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(l_1\)-embeddability under the edge-gluing operation on graphs
• Basis graphs of even delta-matroids
• None of the coronoid systems can be isometrically embedded into a hypercube
• Polyhexes that are \(\ell _1\) graphs
• On scale embeddings of graphs into hypercubes
• \(\ell_ 1\)-rigid graphs
• Clin d'oeil on \(L_1\)-embeddable planar graphs
• Decomposition and \(l_1\)-embedding of weakly median graphs
• Distance-preserving subgraphs of Johnson graphs
• Recognition of the \(\ell_ 1\)-graphs with complexity \(O(nm)\), or Football in a hypercube
• Embeddability of open-ended carbon nanotubes in hypercubes
• \(l_1\)-embeddability of generic quadrilateral Möbius maps
• Distance-preserving subgraphs of hypercubes
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• HYPERMETRIC GRAPHS
• Geometry of cuts and metrics

This page was built for publication: \(l_1\)-embeddability of shifted quadrilateral cylinder graphs