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

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

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



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






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


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

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

Циклы длины девять в 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
    2. Blanco S.A., Buehrle Ch., Patidar A., “Cycles in the Burnt Pancake Graph”, Discret Appl. Math., 271 (2019), 1–14  crossref  mathscinet  zmath  isi  scopus
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:306
    Полный текст:88
    Литература:26
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021