Complementary _1-graphs and related combinatorial structures

DOI10.1007/3-540-61576-8_76zbMATH Open1543.05154MaRDI QIDQ6567673FDOQ6567673

Authors: Michel Deza, Tayuan Huang 

Publication date: 5 July 2024

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

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)

Cites Work

• Title not available (Why is that?)
• HYPERMETRIC GRAPHS
• Title not available (Why is that?)
• Title not available (Why is that?)
• Distance in graphs
• A table of connected graphs on six vertices
• On scale embeddings of graphs into hypercubes
• \(\ell_ 1\)-rigid graphs
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• A graph and its complement with specified properties. I: Connectivity
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The classification of finite connected hypermetric spaces
• On regular self-complementary graphs
• On strongly regular self - complementary graphs
• Regular and Strongly Regular Selfcomplementary Graphs
• On the edge-integrity of some graphs and their complements
• Self-complementary graphs
• Projecting a simplex onto another one
• Title not available (Why is that?)
• Title not available (Why is that?)

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)