Введение
1 Конструкции совершенных 2-раскрасок графов Джонсона 28
2 Необходимые условия существования совершенных 2-раскрасок графов Джонсона 40
2.1 Спектр белых вершин совершенной 2-раскраски относи-\ тельно дистанционно-регулярного расслоения 41
2.2 Пространства собственных векторов и свойство к-регулярности совершенных раскрасок 44
2.2.1 Собственные значения и собственные векторы графов 45
2.2.2 Собственные значения совершенных 2-раскрасок графа Джонсона и свойство k-регулярности 47
2.3 Нижняя оценка параметра a,2i совершенной 2-раскраски графа Джонсона 55
2.4 Несуществование некоторых совершенных 2-раскрасок графов Джонсона 62
3 Совершенные 2-раскраски графов J(n,w), п < 8 70
3.1 Совершенные 2-раскраски графа J(6,3) 71
3.2 Совершенные 2-раскраски графа J(7,3) 75
3.3 Совершенные 2-раскраски графа J(8,3) 76
3.4 Совершенные 2-раскраски графа J(8,4) 81
4 Слабые изометрии кодов Препараты 85
4.1 Слабые изометрии выколотых кодов Препараты 85
4.2 Слабые изометрии кодов Препараты 92
5 Приложение 94
Литература 99
