\(l_1\)-embeddability under the edge-gluing operation on graphs

DOI10.1016/j.disc.2013.04.032zbMath1281.05101OpenAlexW2107354891MaRDI QIDQ390281

Guangfu Wang, Heping Zhang

Publication date: 23 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2013.04.032

zbMATH Keywords

hypercube\(l_1\)-graphedge-gluing operation

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Fullerenes and coordination polyhedra versus half-cube embeddings
• A note on \(l_ 1\)-rigid planar graphs
• Recognition of the \(\ell_ 1\)-graphs with complexity \(O(nm)\), or Football in a hypercube
• Embeddability of open-ended carbon nanotubes in hypercubes
• Graphs \(4_n\) that are isometrically embeddable in hypercubes
• Hypermetric Spaces and the Hamming Cone
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• HYPERMETRIC GRAPHS
• Addresses for graphs
• Geometry of cuts and metrics
• Embeddings of chemical graphs in hypercubes