Ask Your Question
1

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
2

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)
261080
edit flag offensive delete link more

Comments

Moreover it is very fast !

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

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

Stats

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

Seen: 106 times

Last updated: Jul 14 '16