Bounds on the genus for 2-cell embeddings of prefix-reversal graphs

Saúl A. Blanco, Charles Buehrle

In this paper, we provide bounds for the genus of the pancake graph ${\mathbb{P}}_n$, burnt pancake graph ${\mathbb{BP}}_n$, and undirected generalized pancake graph ${\mathbb{P}}_m(n)$.…