RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., 2011, том 18, номер 6, страницы 33–60 (Mi da669)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Циклы длины девять в Pancake графе

Е. В. Константиноваab, А. Н. Медведевa

a Новосибирский гос. университет, Новосибирск, Россия
b Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия

Аннотация: В Pancake графе $P_n$, $n\ge3$, являющемся графом Кэли на симметрической группе перестановок с порождающим множеством всех префикс-реверсалов, существуют все циклы длины $l$, где $6\le l\le n!$. Полная характеризация циклов длины шесть и семь, представленных в виде произведения порождающих элементов, получена недавно. В настоящей статье продолжены исследования циклов нечётной длины в данном графе. Для циклов длины девять получено их полное описание в виде 10 канонических форм и показано, что через любую вершину графа $P_n$, $n\ge4$, проходит $\frac{8n^3-45n^2+61n-12}2$ различных циклов длины девять. В целом, в графе имеется $O(n! n^3)$ циклов длины девять. Ил. 5, табл. 1, библиогр. 10.

Ключевые слова: граф Кэли, симметрическая группа, Pancake граф, вложение циклов.

Полный текст: PDF файл (381 kB)
Список литературы: PDF файл   HTML файл

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

Тип публикации: Статья
УДК: 519.174
Статья поступила: 25.04.2011
Переработанный вариант: 13.07.2011

Образец цитирования: Е. В. Константинова, А. Н. Медведев, “Циклы длины девять в Pancake графе”, Дискретн. анализ и исслед. опер., 18:6 (2011), 33–60

Цитирование в формате AMSBIB
\RBibitem{KonMed11}
\by Е.~В.~Константинова, А.~Н.~Медведев
\paper Циклы длины девять в~Pancake графе
\jour Дискретн. анализ и исслед. опер.
\yr 2011
\vol 18
\issue 6
\pages 33--60
\mathnet{http://mi.mathnet.ru/da669}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2953799}
\zmath{https://zbmath.org/?q=an:1249.05208}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da669
  • http://mi.mathnet.ru/rus/da/v18/i6/p33

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Alexey N. Medvedev, “The number of small cycles in the Star graph”, Сиб. электрон. матем. изв., 13 (2016), 286–299  mathnet  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:202
    Полный текст:55
    Литература:22
    Первая стр.:2

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018