论文信息 - A local characterization of the johnson scheme

A local characterization of the johnson scheme

Within the Johnson schemeI(m, d) we find the graphK(m, d) ofd-subsets of anm-set, two such adjacent when disjoint. Among all connected graphs,K(m, d) is characterized by the isomorphism type of its vertex neighborhoods providedm is sufficiently large compared tod.

Jonathan I. Hall

[1] Francis Buekenhout,et al. Locally polar spaces and related rank 3 groups , 1977 .

[2] Jonathan I. Hall,et al. Locally cotriangular graphs , 1985 .

[3] Jonathan I. Hall. Locally petersen graphs , 1980, J. Graph Theory.

[4] Arnold Neumaier,et al. Characterization of a class of distance regular graphs , 1985 .

[5] Aeryung Moon. The graphs G(n, k) of the Johnson Schemes are unique for n geq 20 , 1984, J. Comb. Theory, Ser. B.

[6] J. I. Hall. On Identifying PG(3,2) and the Complete 3-Design on Seven Points , 1980 .

[7] A. Schrijver,et al. Vertex-critical subgraphs of Kneser-graphs , 1978 .