The girths of the cubic pancake graphs

Elena V. Konstantinova; Son En Gun

doi:10.21538/0134-4889-2022-28-2-274-296

The girths of the cubic pancake graphs

Переведенное название: Обхваты кубических блинных графов

Elena V. Konstantinova, Son En Gun

Результат исследования: Научные публикации в периодических изданиях › статья › рецензирование

Аннотация

Блинный граф Pn, n ≥ 2 - это граф Кэли над симметрической группой Sym, порожденный операцией инверсии префикса. Существует шесть порождающих множеств инверсий префиксов мощности , которые приводят к связным графам Кэли над симметрической группой, известным под названием кубических блинных графов. В статье изучается обхват кубических графов Кэли. Доказано, что рассматриваемые кубические блинные графы имеют обхват не больше .

Переведенное название	Обхваты кубических блинных графов
Язык оригинала	английский
Номер статьи	22
Страницы (с-по)	274-296
Число страниц	23
Журнал	Trudy Instituta Matematiki i Mekhaniki UrO RAN
Том	28
Номер выпуска	2
DOI	https://doi.org/10.21538/0134-4889-2022-28-2-274-296
Состояние	Опубликовано - 2022

Предметные области OECD FOS+WOS

1.01 МАТЕМАТИКА

ГРНТИ

27 МАТЕМАТИКА

Доступ к документу

10.21538/0134-4889-2022-28-2-274-296

Другие файлы и ссылки

Цитировать

@article{5b39f4edc2654fdfb218fbe3ff22f6c6,

title = "The girths of the cubic pancake graphs",

abstract = "The pancake graphs Pn, n ≥ 2, are Cayley graphs over the symmetric group Symngenerated by prefix-reversals. There are six generating sets of prefix-reversals of cardinality three which give connected Cayley graphs over the symmetric group known as cubic pancake graphs. In this paper we study the girth of the cubic pancake graphs. It is proved that considered cubic pancake graphs have the girths at most twelve.",

keywords = "cubic pancake graph, girth, Pancake graph, prefix-reversal",

author = "Konstantinova, {Elena V.} and Gun, {Son En}",

note = "Funding Information: The first author is supported by the project No. FWNF-2022-0017 (the state contract of the Sobolev Institute of Mathematics). The second author is partially supported by Mathematical Center in Akademgorodok under agreement No. 075-15-2022-281 with the Ministry of Science and Higher Education of the Russian Federation. Publisher Copyright: {\textcopyright} Krasovskii Institute of Mathematics and Mechanics.All rights reserved.",

year = "2022",

doi = "10.21538/0134-4889-2022-28-2-274-296",

language = "English",

volume = "28",

pages = "274--296",

journal = "Trudy Instituta Matematiki i Mekhaniki UrO RAN",

issn = "0134-4889",

publisher = "KRASOVSKII INST MATHEMATICS & MECHANICS URAL BRANCH RUSSIAN ACAD SCIENCES",

number = "2",

}

TY - JOUR

T1 - The girths of the cubic pancake graphs

AU - Konstantinova, Elena V.

AU - Gun, Son En

N1 - Funding Information: The first author is supported by the project No. FWNF-2022-0017 (the state contract of the Sobolev Institute of Mathematics). The second author is partially supported by Mathematical Center in Akademgorodok under agreement No. 075-15-2022-281 with the Ministry of Science and Higher Education of the Russian Federation. Publisher Copyright: © Krasovskii Institute of Mathematics and Mechanics.All rights reserved.

PY - 2022

Y1 - 2022

N2 - The pancake graphs Pn, n ≥ 2, are Cayley graphs over the symmetric group Symngenerated by prefix-reversals. There are six generating sets of prefix-reversals of cardinality three which give connected Cayley graphs over the symmetric group known as cubic pancake graphs. In this paper we study the girth of the cubic pancake graphs. It is proved that considered cubic pancake graphs have the girths at most twelve.

AB - The pancake graphs Pn, n ≥ 2, are Cayley graphs over the symmetric group Symngenerated by prefix-reversals. There are six generating sets of prefix-reversals of cardinality three which give connected Cayley graphs over the symmetric group known as cubic pancake graphs. In this paper we study the girth of the cubic pancake graphs. It is proved that considered cubic pancake graphs have the girths at most twelve.

KW - cubic pancake graph

KW - girth

KW - Pancake graph

KW - prefix-reversal

UR - http://www.scopus.com/inward/record.url?scp=85134798522&partnerID=8YFLogxK

UR - https://elibrary.ru/item.asp?id=48585967

U2 - 10.21538/0134-4889-2022-28-2-274-296

DO - 10.21538/0134-4889-2022-28-2-274-296

M3 - Article

AN - SCOPUS:85134798522

VL - 28

SP - 274

EP - 296

JO - Trudy Instituta Matematiki i Mekhaniki UrO RAN

JF - Trudy Instituta Matematiki i Mekhaniki UrO RAN

SN - 0134-4889

IS - 2

M1 - 22

ER -

The girths of the cubic pancake graphs

Аннотация

Предметные области OECD FOS+WOS

ГРНТИ

Доступ к документу

Другие файлы и ссылки

Fingerprint

Цитировать