connected graphs
How to list all the nonishomorphic connected graphs with 9 vertices?
How to list all the nonishomorphic connected graphs with 9 vertices?
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
Moreover it is very fast !
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.
Asked: 8 years ago
Seen: 794 times
Last updated: Jul 14 '16