RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 5, страницы 3–12 (Mi da742)

Эта публикация цитируется в 1 статье

О вложении собственных функций графа Джонсона в собственные функции графа Хэмминга

К. В. Воробьёвab

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

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

Ключевые слова: $n$-куб, графы Джонсона и Хэмминга, собственная функция.

УДК: 519.1

Статья поступила: 13.02.2012
Переработанный вариант: 09.06.2013


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2014, 8:1, 136–142

Реферативные базы данных:


© МИАН, 2024