Number of non-isomorphic directed graphs
Moderators: gmalivuk, Moderators General, Prelates
2 posts
• Page 1 of 1
Number of non-isomorphic directed graphs
by JTHM » Sun May 06, 2012 2:10 am UTC
Does anyone know a formula that expresses the number of non-isomorphic directed graphs that have a given number of nodes?
- JTHM
- Posts: 16
- Joined: Sun Apr 22, 2012 4:29 am UTC
Re: Number of non-isomorphic directed graphs
by ++$_ » Sun May 06, 2012 3:25 am UTC
A000273 in OEIS
There is no closed-form expression, but some algorithms using Polya enumeration are provided in OEIS.
There is no closed-form expression, but some algorithms using Polya enumeration are provided in OEIS.
- ++$_
- Mo' Money
- Posts: 2370
- Joined: Thu Nov 01, 2007 4:06 am UTC
2 posts
• Page 1 of 1
Who is online
Users browsing this forum: Bing [Bot], jedelmania and 5 guests