HYPERMETRIC GRAPHS

DOI10.1093/QMATH/44.4.399MaRDI QIDQ4277967zbMATH OpenOpenAlexFDO

Authors Michel Deza, Viacheslav Grishukhin

Publication date 7 September 1994

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/qmath/44.4.399

zbMATH Keywords

characterizationdistance regular graphsfinite distance spaceshypermetric graphshypermetric Taylor graphsstrongly regular graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Enumeration in graph theory (05C30) Structural characterization of families of graphs (05C75) Association schemes, strongly regular graphs (05E30)

Recommendations

• The classification of finite connected hypermetric spaces
• Hypermetric two-distance spaces
• scientific article; zbMATH DE number 3920523
• Finite metric spaces of strictly negative type

Cited in

(20)

• The classification of finite connected hypermetric spaces
• \(\ell_ 1\)-rigid graphs
• Finite metric spaces of strictly negative type
• Clin d'oeil on L₁-embeddable planar graphs
• Fullerenes and coordination polyhedra versus half-cube embeddings
• L-polytopes and equiangular lines
• Application of cut polyhedra. I
• Applications of cut polyhedra. II
• Recognizing halved cubes in a constant time per edge
• On the distance spectra of graphs
• On the canonical metric representation, average distance, and partial Hamming graphs
• Bipartite graphs and best proximity pairs
• Hypermetric two-distance spaces
• Metric graph theory and geometry: a survey
• \(l_1\)-embeddability under the edge-gluing operation on graphs
• MegaMenger Graphs
• The Hypermetric Cone on Seven Vertices
• l₁-embeddability of shifted quadrilateral cylinder graphs
• Complementary _1-graphs and related combinatorial structures
• Using the metro-map metaphor for drawing hypergraphs

This page was built for publication: HYPERMETRIC GRAPHS

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