|
Дискретный анализ и исследование операций, 2010, том 17, выпуск 4, страницы 32–42
(Mi da616)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О прямых автоморфизмах гамильтоновых циклов в $n$-мерном булевом кубе
А. Л. Пережогинab a Институт математики СО РАН, Новосибирск, Россия
b Новосибирский гос. университет, Новосибирск, Россия
Аннотация:
Получена верхняя оценка для порядка группы прямых автоморфизмов гамильтонова цикла в булевом $n$-кубе. Доказано, что существование гамильтонова цикла с порядком группы прямых автоморфизмов, достигающим эту верхнюю оценку, эквивалентно существованию гамильтонова цикла с дополнительным условием в графе орбит фиксированного автоморфизма $n$-куба. Библиогр. 11.
Ключевые слова:
$n$-куб, гамильтонов цикл, автоморфизм.
Статья поступила: 09.12.2009 Переработанный вариант: 11.01.2010
Образец цитирования:
А. Л. Пережогин, “О прямых автоморфизмах гамильтоновых циклов в $n$-мерном булевом кубе”, Дискретн. анализ и исслед. опер., 17:4 (2010), 32–42; J. Appl. Industr. Math., 5:3 (2011), 410–416
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da616 https://www.mathnet.ru/rus/da/v17/i4/p32
|
Статистика просмотров: |
Страница аннотации: | 298 | PDF полного текста: | 96 | Список литературы: | 42 | Первая страница: | 4 |
|