|
Дискретн. анализ и исслед. опер., 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Alexey N. Medvedev, “The number of small cycles in the Star graph”, Сиб. электрон. матем. изв., 13 (2016), 286–299
-
Blanco S.A., Buehrle Ch., Patidar A., “Cycles in the Burnt Pancake Graph”, Discret Appl. Math., 271 (2019), 1–14
|
Просмотров: |
Эта страница: | 296 | Полный текст: | 87 | Литература: | 26 | Первая стр.: | 2 |
|