The Johnson graphs satisfy a distance extension property

DOI10.1007/S004930070027zbMath0959.05037OpenAlexW1998655607MaRDI QIDQ5928573

Andrew Dabrowski, Lawrence S. Moss

Publication date: 1 April 2001

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s004930070027

zbMATH Keywords

Johnson graphextension axiomisometric embeddingRado universal graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12)

Related Items (3)

Treewidth of the generalized Kneser graphs ⋮ The equidistant dimension of graphs ⋮ Distances and diameters on iterated clique graphs

This page was built for publication: The Johnson graphs satisfy a distance extension property