The girths of the cubic pancake graphs

Блинный граф $P_n$, $n\geqslant 2$, — это граф Кэли над симметрической группой Sym$_n$, порожденный операцией инверсии префикса. Существует шесть порождающих множеств инверсий префиксов мощности $3$, которые приводят к связным графам Кэли над симметрической группой, известным под названием кубических блинных графов. В статье изучается обхват кубических графов Кэли. Доказано, что рассматриваемые кубические блинные графы имеют обхват не больше $12$.