Counting non-isomorphic graph.

200 Views Asked by At

How many exists non-isomorphic 4-regular graphs $G = (V,E)$ where $|V|=7$ vertices?

I'm asking for hint to solve it with group theory( if it is possible) and without them

2

There are 2 best solutions below

3
On

Hint: How many non-isomorphic $2$-regular graphs are there?

0
On

Hint:

  • How does a complement of such a graph looks like?
  • How many such non-isomorphic complements exist?

I hope this helps $\ddot\smile$