One note on the number of pairwise non-isomorphic connected regular graphs

Abstract

In this paper, we give an explicit expression for the number of pairwise non-isomorphic connected regular graphs as well as odd graphs on n vertices, where [Formula: see text] is a positive integer.

Keywords

• Regular graphs
• odd graphs
• even graphs
• automorphisms
• Cauchy–Frobenius theorem