On perfect 2-colorings of Johnson graphs J(v, 3)

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