Geodesic
Perfect 2-colorings of Johnson graphs $J(8,3)$ and $J(8,4)$
Diskretnyj analiz i issledovanie operacij, Tome 17 (2010) no. 2, pp. 3-19

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper we list all the matrices of parameters of perfect 2-colorings of Johnson graphs $J(8,3)$ and $J(8,4)$, give some constructions of perfect 2-colorings of Johnson graphs $J(2w,w)$ and $J(2m,3)$. The notion of perfect coloring is a generalization of the notion of completely regular code, introduced by Delsarte. The problem of existence of such structures in Johnson scheme is closely related to the problem of existence of completely regular codes in Johnson graphs, particularly to the Delsarte conjecture on nonexistence of nontrivial constant weight perfect codes, problem of existence of designs and other well-known mathematical problems. Bibl. 19.
Keywords: perfect coloring, Johnson scheme, design. 
@article{DA_2010_17_2_a0,
     author = {S. V. Avgustinovich and I. Yu. Mogilnykh},
     title = {Perfect 2-colorings of {Johnson} graphs $J(8,3)$ and $J(8,4)$},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {3--19},
     publisher = {mathdoc},
     volume = {17},
     number = {2},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2010_17_2_a0/}
}
TY  - JOUR
AU  - S. V. Avgustinovich
AU  - I. Yu. Mogilnykh
TI  - Perfect 2-colorings of Johnson graphs $J(8,3)$ and $J(8,4)$
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2010
SP  - 3
EP  - 19
VL  - 17
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2010_17_2_a0/
LA  - ru
ID  - DA_2010_17_2_a0
ER  - 
%0 Journal Article
%A S. V. Avgustinovich
%A I. Yu. Mogilnykh
%T Perfect 2-colorings of Johnson graphs $J(8,3)$ and $J(8,4)$
%J Diskretnyj analiz i issledovanie operacij
%D 2010
%P 3-19
%V 17
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2010_17_2_a0/
%G ru
%F DA_2010_17_2_a0
S. V. Avgustinovich; I. Yu. Mogilnykh. Perfect 2-colorings of Johnson graphs $J(8,3)$ and $J(8,4)$. Diskretnyj analiz i issledovanie operacij, Tome 17 (2010) no. 2, pp. 3-19. http://geodesic.mathdoc.fr/item/DA_2010_17_2_a0/