Saúl Blanco Rodríguez, Indiana University, Cycles in the pancake and burnt pancake graph
SAS 4201The pancake graph has the elements of the symmetric group as vertices and there is an edge between two permutations if there is a prefix reversal that transforms one permutation into the other. One…