Abstract
We give a characterization of distance-preserving subgraphs of Johnson graphs, i.e., of graphs which are isometrically embeddable into Johnson graphs (the Johnson graph J(m,∧) has the subsets of cardinality m of a set ∧ as the vertex-set and two such sets A,B are adjacent iff |AΔB|=2). Our characterization is similar to the characterization of D. Ž. Djokovic [11] of distance-preserving subgraphs of hypercubes and provides an explicit description of the wallspace (split system) defining the embedding.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have