Complementary l₁-graphs

DOI10.1016/S0012-365X(98)0007X-1MaRDI QIDQ1584449zbMATH OpenOpenAlexFDO

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

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

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)