加载中…
The cubic pancake graphs are Cayley graphs over the symmetric group generated by three prefix reversals. There is the following open problem: characterize all the sets of three prefix reversals that generate . We present a partial answer to this problem, in particular, we characterize all generating sets of three elements that contain at least one of the prefix reversals , and . We also give some computational results relating to the diameter and the girth of some cubic pancake graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本