How many graph isomorphic classes are there given n vertices?

  • Context: Graduate 
  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Classes Graph
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
5 replies · 4K views
Dragonfall
Messages
1,023
Reaction score
5
I'm talking about undirected simple graphs.
 

Discussion

Mathematics news on Phys.org
I believe this is
http://www.research.att.com/~njas/sequences/A000088
 
Last edited by a moderator:
Thanks. I'd like to see how those formulas were obtained, though.
 
The formula is at the bottom of the link above.
 
Yes but how do you derive said formula?
 

Similar threads

Correlation between degree of two vertices in a n-vertices graph

  • ppftw
  • · Replies 2 ·
  • Calculus and Beyond Homework Help
Replies
2

Number of Complete Bipartite Graphs with n Vertices

  • schaefera
  • · Replies 4 ·
  • Calculus and Beyond Homework Help
Replies
4

Graduate Graph G with n vertices, with connectivity

  • MathematicalPhysicist
  • · Replies 4 ·
  • Set Theory, Logic, Probability, Statistics
Replies
4

Undergrad Graph Isomorphisms: Understanding the Concept and Breaking Down Examples

  • PieceOfPi
  • · Replies 3 ·
  • Set Theory, Logic, Probability, Statistics
Replies
3

Graduate How Many Minimal Broadcast Graphs Exist for a Given Number of Vertices?

  • Dragonfall
  • · Replies 4 ·
  • General Math
Replies
4

Determine if the graph isomorphic

  • hyderman
  • · Replies 2 ·
  • Precalculus Mathematics Homework Help
Replies
2

Undergrad How many distinct graphs have n vertices and k edges?

  • erogol
  • · Replies 1 ·
  • Set Theory, Logic, Probability, Statistics
Replies
1