|
Дискретный анализ и исследование операций, 2013, том 20, выпуск 5, страницы 3–12
(Mi da742)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О вложении собственных функций графа Джонсона в собственные функции графа Хэмминга
К. В. Воробьёвab a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2,
630090 Новосибирск, Россия
Аннотация:
Изучается связь собственных функций графов Джонсона и Хэмминга. Собственной функцией графа называется собственный вектор матрицы смежности графа, соответствующий некоторому собственному значению, причём она может быть тождественно нулевой. Найден критерий вложимости собственной функции графа Джонсона $J(n,w)$ с заданным собственным значением в некоторую собственную функцию графа Хэмминга с заданным собственным значением. Библиогр. 8.
Ключевые слова:
$n$-куб, графы Джонсона и Хэмминга, собственная функция.
Статья поступила: 13.02.2012 Переработанный вариант: 09.06.2013
Образец цитирования:
К. В. Воробьёв, “О вложении собственных функций графа Джонсона в собственные функции графа Хэмминга”, Дискретн. анализ и исслед. опер., 20:5 (2013), 3–12; J. Appl. Industr. Math., 8:1 (2014), 136–142
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da742 https://www.mathnet.ru/rus/da/v20/i5/p3
|
Статистика просмотров: |
Страница аннотации: | 349 | PDF полного текста: | 112 | Список литературы: | 48 | Первая страница: | 8 |
|