Paired 2-disjoint path covers of burnt pancake graphs with faulty elements

Tomáš Dvořák, Mei-Mei Gu

The burnt pancake graph $B{P}_n$ is the Cayley graph of the hyperoctahedral group using prefix reversals as generators. Let $\{u,v\}$ and $\{x,y\}$ be any two pairs of distinct verti…