Anticodes for the Grassman and bilinear forms graphs
暂无分享,去创建一个
In [2], L. Chihara proved that many infinite families of classical distance-regular graphs have no nontrivial perfect codes, including the Grassman graphs and the bilinear forms graphs. Here, we present a new proof of her result for these two families using Delsarte's anticode condition[3]. The technique is an extension of an approach taken by C. Roos [6] in the study of perfect codes in the Johnson graphs.
[1] D. Knuth. Subspaces, subsets, and partitions , 1971 .
[2] D. A. Leonard. Orthogonal Polynomials, Duality and Association Schemes , 1982 .
[3] Kees Roos. A note on the existence of perfect constant weight codes , 1983, Discret. Math..
[4] Laura M. Chihara. On the zeros of the Askey-Wilson polynomials, with applications to coding theory , 1987 .
[5] A. Neumaier,et al. Distance Regular Graphs , 1989 .