graphs of order n

graphs of order n

asked 5 years ago

GA316
129 ●6 ●12 ●20

How to generate all the graphs of particular order $n$ in sage?

is it possible to do the same up to isomorphism at least for small $n$ ?

Thank you.

answered 5 years ago

slelievre
17789 ●22 ●163 ●352 http://carva.org/samue...

The documentation is at

http://doc.sagemath.org/html/en/reference/graphs/

and especially

http://doc.sagemath.org/html/en/reference/graphs/sage/graphs/graph_generators.html

In particular the following generators exist:

sage: graphs(5)
<generator object GraphGenerators.__call__ at 0x...>
sage: graphs.nauty_geng("5")
<generator object GraphGenerators.nauty_geng at 0x...>
sage: graphs.nauty_geng("5 -c")
<generator object GraphGenerators.nauty_geng at 0x...>

and there are many more options to nauty's geng.

link

Comments

Thank you. one doubt. graphs(5) gives the list of graphs up to isomorphism?

GA316 ( 5 years ago )

The documentation can be accessed with ?:

sage: graphs?

and it says this generator produces one representative for each isomorphism class.

To get "all graphs", run through all subsets of the set of unordered pairs of integers among the first n integers and construct the corresponding graphs.

slelievre ( 5 years ago )

add a comment

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

1 Answer

Comments

Your Answer

Question Tools

Stats

Related questions

graphs of order n savecancel

1 Answer

Comments