How many graph isomorphic classes are there given n vertices?

Join the discussion

Registration is free. Start your own thread to ask a follow-up.

5 replies · 4K views

Dragonfall

I'm talking about undirected simple graphs.

Mathematics news on Phys.org

Discussion

CRGreathouse

Science Advisor

Homework Helper

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

Last edited by a moderator: May 4, 2017

Dragonfall

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

maze

Brute force??

Tac-Tics

The formula is at the bottom of the link above.

Dragonfall

Yes but how do you derive said formula?