Complementary _1-graphs and related combinatorial structures

DOI10.1007/3-540-61576-8_76MaRDI QIDQ6567673zbMATHFDO

Authors Michel Deza, Tayuan Huang

Publication date 5 July 2024

zbMATH Keywords

\(\ell_1\) graph\(\ell_1\) -embedding

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Association schemes, strongly regular graphs (05E30) Structural characterization of families of graphs (05C75)

Recommendations

• A note on graph and its complement with specified properties: radius, diameter, center, and periphery
• A study on distance in graph complement
• Complementary \(\ell_1\)-graphs embeddable in the half-cube
• Complements of distance-regular graphs
• On self-complementary strongly regular graphs

Cites work

• scientific article; zbMATH DE number 21751 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 47528 (Why is no real title available?)
• scientific article; zbMATH DE number 3520439 (Why is no real title available?)
• scientific article; zbMATH DE number 3623619 (Why is no real title available?)
• scientific article; zbMATH DE number 398962 (Why is no real title available?)
• scientific article; zbMATH DE number 3339176 (Why is no real title available?)
• A graph and its complement with specified properties. I: Connectivity
• A table of connected graphs on six vertices
• Distance in graphs
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• HYPERMETRIC GRAPHS
• On regular self-complementary graphs
• On scale embeddings of graphs into hypercubes
• On strongly regular self - complementary graphs
• On the edge-integrity of some graphs and their complements
• Projecting a simplex onto another one
• Regular and Strongly Regular Selfcomplementary Graphs
• Self-complementary graphs
• The classification of finite connected hypermetric spaces
• \(\ell_ 1\)-rigid graphs

Cited in

(1)

• The complement of the Djoković-Winkler relation

This page was built for publication: Complementary \(\ell_1\)-graphs and related combinatorial structures

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