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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call