加载中…
The burnt pancake graph is the Cayley graph of the hyperoctahedral group using prefix reversals as generators. Let and be any two pairs of distinct vertices of for . We show that there are and paths whose vertices partition the vertex set of even if has up to faulty elements. On the other hand, for every there is a set of faulty edges or faulty vertices for which such a fault-free disjoint path cover does not exist.

生成讲解博客的中文版本

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