-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$
5
$\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
    $\begingroup$ one can also use nauty through sage $\endgroup$ – Kimball Jul 1 '15 at 10:39

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

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