$\begingroup$

I have to find a number of 5-regular non isomorphic graphs with 8 vertices. I just want to check if the answer is 2? My logic is to draw cycles $C_5+C_3$ and $C_4+C_4$, and since the degree of every vertex in cycle is $2$ then in the complement degree will be $8-1-2=5$. Is this correct?

$\endgroup$ 3 Sorted by: Reset to default

Know someone who can answer? Share a link to this question via email, Twitter, or Facebook.

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy