l₁-embeddability under the edge-gluing operation on graphs

DOI10.1016/J.DISC.2013.04.032MaRDI QIDQ390281zbMATH OpenOpenAlexFDO

Authors 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

\(l_1\)-graphedge-gluing operationhypercube

Mathematics Subject Classification ID

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

Recommendations

• The \({l_1}\)-embeddability of trees, unicyclic graphs and their line graphs
• A note on \(l_ 1\)-rigid planar graphs
• Polyhexes that are \(\ell _1\) graphs
• Complementary _1-graphs embeddable in the half-cube
• \(\ell_ 1\)-rigid graphs

Cites work

• \(\ell_ 1\)-rigid graphs
• l₁-embeddability of hexagonal and quadrilateral Möbius graphs.
• A note on \(l_ 1\)-rigid planar graphs
• Addresses for graphs
• Clin d'oeil on L₁-embeddable planar graphs
• Decomposition and \(l_1\)-embedding of weakly median graphs
• Embeddability of open-ended carbon nanotubes in hypercubes
• Embeddings of chemical graphs in hypercubes
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• Fullerenes and coordination polyhedra versus half-cube embeddings
• Geometry of cuts and metrics
• Graphs \(4_n\) that are isometrically embeddable in hypercubes
• scientific article; zbMATH DE number 2108391 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• HYPERMETRIC GRAPHS
• Hypermetric Spaces and the Hamming Cone
• On scale embeddings of graphs into hypercubes
• Polyhexes that are \(\ell _1\) graphs
• Recognition of the \(\ell_ 1\)-graphs with complexity \(O(nm)\), or Football in a hypercube

Cited in

(4)

• \(\ell_ 1\)-rigid graphs
• The \({l_1}\)-embeddability of trees, unicyclic graphs and their line graphs
• l₁-embeddability of shifted quadrilateral cylinder graphs
• l₁-embeddability under the edge-gluing operation on some nonbipartite graphs

This page was built for publication: \(l_1\)-embeddability under the edge-gluing operation on graphs

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