Ask Your Question

connected graphs

asked 2016-07-13 11:46:18 -0500

Hakan gravatar image

How to list all the nonishomorphic connected graphs with 9 vertices?

edit retag flag offensive close merge delete

2 answers

Sort by ยป oldest newest most voted

answered 2016-07-14 05:29:36 -0500

Following the link given by @kcrisman you learn about nauty_geng.

sage: gen = graphs.nauty_geng("9 -c")
sage: sum(1 for g in gen)
edit flag offensive delete link more


Moreover it is very fast !

tmonteil gravatar imagetmonteil ( 2016-07-14 11:45:51 -0500 )edit

answered 2016-07-13 13:00:19 -0500

kcrisman gravatar image

You may find this link helpful. Though perhaps connectedness isn't heritable, so be warned:

Remember that the property argument does not behave as a filter, except for appropriately inheritable properties:

Still, on that page you should find a syntax that helps you.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower


Asked: 2016-07-13 11:46:18 -0500

Seen: 101 times

Last updated: Jul 14 '16