The authors provide tight upper and lower bounds on the genus of the pancake graph Pn, the burnt pancake graph BPn, and the undirected generalized pancake graph Pm(n).
