l₁-embeddability of generic quadrilateral Möbius maps

DOI10.1016/J.EJC.2018.02.009MaRDI QIDQ2311380zbMATH OpenOpenAlexFDO

Authors Guangfu Wang, S. Shpectorov

Publication date 10 July 2019

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

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

Mathematics Subject Classification ID

Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• l₁-embeddability of hexagonal and quadrilateral Möbius graphs.
• A note on \(l_ 1\)-rigid planar graphs
• scientific article; zbMATH DE number 1078282
• Clin d'oeil on L₁-embeddable planar graphs
• The \({l_1}\)-embeddability of trees, unicyclic graphs and their line graphs

Cites work

• \(\ell_ 1\)-rigid graphs
• l₁-embeddability of hexagonal and quadrilateral Möbius graphs.
• Addresses for graphs
• Clin d'oeil on L₁-embeddable planar graphs
• Decomposition and \(l_1\)-embedding of weakly median graphs
• Distance and routing labeling schemes for non-positively curved plane graphs
• Embeddability of open-ended carbon nanotubes in hypercubes
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• Graphs \(4_n\) that are isometrically embeddable in hypercubes
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• 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)

• l₁-embeddability of hexagonal and quadrilateral Möbius graphs.
• scientific article; zbMATH DE number 908803 (Why is no real title available?)
• l₁-embeddability of shifted quadrilateral cylinder graphs
• l₁-embeddability under the edge-gluing operation on some nonbipartite graphs

Describes a project that uses

Uses Software

• GAP

This page was built for publication: \(l_1\)-embeddability of generic quadrilateral Möbius maps

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