Ask Your Question
1

connected graphs

asked 8 years ago

Hakan gravatar image

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

Preview: (hide)

2 Answers

Sort by » oldest newest most voted
2

answered 8 years ago

slelievre gravatar image

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
Preview: (hide)
link

Comments

Moreover it is very fast !

tmonteil gravatar imagetmonteil ( 8 years ago )
1

answered 8 years ago

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.

Preview: (hide)
link

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: 8 years ago

Seen: 794 times

Last updated: Jul 14 '16