Ask Your Question
1

connected graphs

asked 2016-07-13 18:46:18 +0100

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 12:29:36 +0100

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

Comments

Moreover it is very fast !

tmonteil gravatar imagetmonteil ( 2016-07-14 18:45:51 +0100 )edit
1

answered 2016-07-13 20:00:19 +0100

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 18:46:18 +0100

Seen: 632 times

Last updated: Jul 14 '16