The girths of the cubic pancake graphs

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

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

Аннотация

Блинный граф Pn, n ≥ 2 - это граф Кэли над симметрической группой Sym, порожденный операцией инверсии префикса. Существует шесть порождающих множеств инверсий префиксов мощности , которые приводят к связным графам Кэли над симметрической группой, известным под названием кубических блинных графов. В статье изучается обхват кубических графов Кэли. Доказано, что рассматриваемые кубические блинные графы имеют обхват не больше .
Переведенное названиеОбхваты кубических блинных графов
Язык оригиналаанглийский
Номер статьи22
Страницы (с-по)274-296
Число страниц23
ЖурналTrudy Instituta Matematiki i Mekhaniki UrO RAN
Том28
Номер выпуска2
DOI
СостояниеОпубликовано - 2022

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

  • 1.01 МАТЕМАТИКА

ГРНТИ

  • 27 МАТЕМАТИКА

Fingerprint

Подробные сведения о темах исследования «Обхваты кубических блинных графов». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать