Premium
On Perfect 2‐Colorings of Johnson Graphs J ( v , 3)
Author(s) -
Gavrilyuk Alexander L.,
Goryainov Sergey V.
Publication year - 2013
Publication title -
journal of combinatorial designs
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.618
H-Index - 34
eISSN - 1520-6610
pISSN - 1063-8539
DOI - 10.1002/jcd.21327
Subject(s) - mathematics , combinatorics , quotient , discrete mathematics
We study the perfect 2‐colorings (also known as the equitable partitions into two parts or the completely regular codes with covering radius 1) of the Johnson graphs J ( v , 3 ) . In particular, we classify all the realizable quotient matrices of perfect 2‐colorings for odd v . © 2012 Wiley Periodicals, Inc. J. Combin. Designs 21: 232–252, 2013