How many graph isomorphic classes are there given n vertices?

Join the discussion

Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.

Real named experts · corrections over time · the nuance an AI answer skips

5 replies · 4K views

Dragonfall

I'm talking about undirected simple graphs.

Mathematics news on Phys.org

CRGreathouse

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?

Similar threads