Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654796 | European Journal of Combinatorics | 2007 | 16 Pages |
Abstract
In this paper, we consider the class of Delsarte clique graphs, i.e. the class of distance-regular graphs with the property that each edge lies in a constant number of Delsarte cliques. There are many examples of Delsarte clique graphs such as the Hamming graphs, the Johnson graphs and the Grassmann graphs.Our main result is that, under mild conditions, for given s≥2s≥2 there are finitely many Delsarte clique graphs which contain Delsarte cliques with size s+1s+1. Further we classify the Delsarte clique graphs with small ss.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
S. Bang, A. Hiraki, J.H. Koolen,