4 citations · 5 across the 7 of their papers we have counts for
7 papers
On the spectra of prefix-reversal graphs
Saúl A. Blanco, Charles Buehrle
In this paper, we study spectral properties of prefix-reversal graphs. These graphs are obtained by connecting two elements of via prefix reversals. If , the co…
Some integer values in the spectra of burnt pancake graphs
Saúl A. Blanco, Charles Buehrle
The burnt pancake graph, denoted by , is formed by connecting signed permutations via prefix reversals. Here, we discuss some spectral properties of .…
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 , burnt pancake graph , and undirected generalized pancake graph .…
Lengths of Cycles in Generalized Pancake Graphs
Saúl A. Blanco, Charles Buehrle
In this paper, we consider the lengths of cycles that can be embedded on the edges of the generalized pancake graphs which are the Cayley graph of the generalized symmetric group $…
On the number of pancake stacks requiring four flips to be sorted
Saúl A. Blanco, Charles Buehrle, Akshay Patidar
Using existing classification results for the 7- and 8-cycles in the pancake graph, we determine the number of permutations that require 4 pancake flips (prefix reversals) to be so…
Cycles in the burnt pancake graphs
Saúl A. Blanco, Charles Buehrle, Akshay Patidar
The pancake graph is the Cayley graph of the symmetric group on elements generated by prefix reversals. has been shown to have properties that makes it a usef…
Some relations on prefix reversal generators of the symmetric and hyperoctahedral group
Saúl A. Blanco, Charles Buehrle
The pancake problem is concerned with sorting a permutation (a stack of pancakes of different diameter) using only prefix reversals (spatula flips). Although the problem descriptio…