Ask Your Question
1

connected graphs

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

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
1

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

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
2

answered 2016-07-14 12:29:36 +0200

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 +0200 )edit

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 +0200

Seen: 427 times

Last updated: Jul 14 '16