Cycles in the burnt pancake graphs

Saúl A. Blanco, Charles Buehrle, Akshay Patidar

The pancake graph $P_n$ is the Cayley graph of the symmetric group $S_n$ on $n$ elements generated by prefix reversals. $P_n$ has been shown to have properties that makes it a usef…