Abstract
Grassmann graphs and Johnson graphs are graphs in which the neighbor of no vertex contains 3-claws, and the intersection of the neighbor of two vertices at distance 2 is edge regular. We characterize Grassmann graphs, Johnson graphs, a quotient of the Johnson graph, Schläfli graphs, and Gosset graphs by the above local properties and the additional conditions, without the hypotheses of parameters.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have