What is and is not inside a Cayley graph?
Kolja Knauer, Álvaro Soto Gómez · Discrete Mathematics Letters · 2025
In this paper, we show that there is a cubic graph of girth 5 that is not a subgraph of any minimal Cayley graph.On the other hand, we show that any generalized Petersen graph G(n, k) with gcd(n, k) = 1 is an induced subgraph of a minimal Cayley graph.These results give insights into two comments of L ászló Babai [Automorphism groups, isomorphism, reconstruction, In: