How many graph isomorphic classes are there given n vertices? [Archive]

Dragonfall

Jun11-09, 11:49 PM

I'm talking about undirected simple graphs.

CRGreathouse

Jun12-09, 01:50 AM

I believe this is
http://www.research.att.com/~njas/sequences/A000088

Dragonfall

Jun12-09, 02:27 AM

Thanks. I'd like to see how those formulas were obtained, though.

maze

Jun12-09, 10:36 AM

Brute force??

Tac-Tics

Jun12-09, 11:10 AM

The formula is at the bottom of the link above.

Dragonfall

Jun12-09, 12:39 PM

Yes but how do you derive said formula?