论文标题
立方煎饼图
The girths of the cubic Pancake graphs
论文作者
论文摘要
煎饼图$ p_n，n \ geqslant 2 $是对称组$ \ mathrm {sym} _n $的cayley图。有六个生成的基数前缀 - 逆向三个生成集，它们在称为立方煎饼图的对称组上给出了连接的cayley图。在本文中，我们研究了立方煎饼图的周长。事实证明，被认为的立方煎饼图最多具有围栏。
The Pancake graphs $P_n, n\geqslant 2$, are Cayley graphs over the symmetric group $\mathrm{Sym}_n$ generated 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.
