Distance monotone graphs and a new characterization of hypercubes

DOI10.1016/0012-365X(92)90696-DzbMath0768.05033OpenAlexW2036047255WikidataQ127561598 ScholiaQ127561598MaRDI QIDQ1208343

Gustav Burosch, Jean-Marie Laborde, Ivan M. Havel

Publication date: 16 May 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(92)90696-d

zbMATH Keywords

hypercubesintersection propertiesdistance monotone graphs

Mathematics Subject Classification ID

Hypergraphs (05C65) Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items (5)

Edge-colourings characterizing a class of Cayley graphs and a new characterization of hypercubes ⋮ A characterization of the interval distance monotone graphs ⋮ Some topological properties of folded Petersen graph ⋮ Spherical and Clockwise Spherical Graphs ⋮ Distance monotonicity and a new characterization of Hamming graphs

Cites Work

• Infinite median graphs, (0, 2)-graphs, and hypercubes
• Bipartite Graphs With A Central Symmetry And (1,-1)-Matrices
• Some intersection theorems for structures
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Distance monotone graphs and a new characterization of hypercubes