Complementary l₁-graphs

DOI10.1016/S0012-365X(98)0007X-1zbMATH Open0955.05091OpenAlexW985144301MaRDI QIDQ1584449FDOQ1584449

Authors: S. Shpectorov 

Publication date: 2 November 2000

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(98)0007x-1

zbMATH Keywords

complementary graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

• On scale embeddings of graphs into hypercubes
• Clin d'oeil on \(L_1\)-embeddable planar graphs
• Recognition of the \(\ell_ 1\)-graphs with complexity \(O(nm)\), or Football in a hypercube
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires

Cited In (1)

• Complementary \(\ell_1\)-graphs embeddable in the half-cube

This page was built for publication: Complementary \(l_1\)-graphs

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