Complementary \(l_1\)-graphs

DOI10.1016/S0012-365X(98)0007X-1zbMath0955.05091OpenAlexW985144301MaRDI QIDQ1584449

Sergey V. 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)

Related Items (1)

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

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

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