Vertex-Transitive Haar Graphs That Are Not Cayley Graphs
Vertex-Transitive Haar Graphs That Are Not Cayley Graphs
In a recent paper in Electron. J. Combin. 23 (2016), Estélyi and Pisanski raised a question whether there exist vertex-transitive Haar graphs that are not Cayley graphs. In this note we construct an infinite family of trivalent Haar graphs that are vertex-transitive but non-Cayley. The smallest example has 40 vertices …