Enumerating Two-Orbit Graphs

David Seka, Stefan Szeider

We present an approach to enumerate graphs whose automorphism group has exactly two orbits. Our method exploits the observation that we can enumerate all graphs whose automorphism…