Showing math.COShow all
2 papers · 1 filter
math.CO2026
Infinite series of Deza graphs with strongly regular children
Mikhail P. Golubyatnikov
A Deza graph is a regular graph in which the number of common neighbours of two distinct vertices takes at most two values, regardless of adjacency. Its children are the graphs on…
math.CO2025
Generating the symmetric group by three prefix reversals
Saúl A. Blanco, Mikhail P. Golubyatnikov, Elena V. Konstantinova +2
The cubic pancake graphs are Cayley graphs over the symmetric group generated by three prefix reversals. There is the following open problem: characterize all the…