Аннотация:
Изучается связь собственных функций графов Джонсона и Хэмминга. Собственной функцией графа называется собственный вектор матрицы смежности графа, соответствующий некоторому собственному значению, причём она может быть тождественно нулевой. Найден критерий вложимости собственной функции графа Джонсона $J(n,w)$ с заданным собственным значением в некоторую собственную функцию графа Хэмминга с заданным собственным значением. Библиогр. 8.
Ключевые слова:$n$-куб, графы Джонсона и Хэмминга, собственная функция.
УДК:519.1
Статья поступила: 13.02.2012 Переработанный вариант: 09.06.2013