Number of non-isomorphic directed graphs

For the discussion of math. Duh.

Moderators: gmalivuk, Moderators General, Prelates

JTHM
Posts: 16
Joined: Sun Apr 22, 2012 4:29 am UTC

Number of non-isomorphic directed graphs

Postby 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?

++$_
Mo' Money
Posts: 2370
Joined: Thu Nov 01, 2007 4:06 am UTC

Re: Number of non-isomorphic directed graphs

Postby ++$_ » 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.


Return to “Mathematics”

Who is online

Users browsing this forum: No registered users and 6 guests