-1
$\begingroup$

For a given number of nodes how many non-isomorphic graphs are available? Might be this is an open problem. For less number of vertices some computational statistics available.

I want to get all non-isomorphic graphs of order $5, 6, \dots 12$. Is there any complete list of all non isomorphic graphs available for a given number of nodes? If possible please give me its links or some references.

If I wish to calculate it myself, which software package may be useful?

$\endgroup$
1

1 Answer 1

6
$\begingroup$

Use Brendan McKay's program geng, which is distributed with the nauty/Traces package and is available from http://pallini.di.uniroma1.it/.

There are about 165091172592 graphs on 12 vertices, so it might take you a while.

$\endgroup$
1
  • 1
    $\begingroup$ one can also use nauty through sage $\endgroup$
    – Kimball
    Jul 1, 2015 at 10:39

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.