How many graph isomorphic classes are there given n vertices?

  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Classes Graph
Dragonfall
Messages
1,023
Reaction score
5
I'm talking about undirected simple graphs.
 
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.
 
Brute force??
 
The formula is at the bottom of the link above.
 
Yes but how do you derive said formula?
 
Thread 'Video on imaginary numbers and some queries'

Thread 'Video on imaginary numbers and some queries'

Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
View full post »

Thread 'What Exactly is Dirac’s Delta Function? - Insight'

Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
View full post »

Thread 'Non-orthogonal bases'

Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
View full post »

Similar threads

I Classify the isomorphism of a graph
Replies
3
Views
2K
I The number of intersection graphs of ##n## convex sets in the plane
Replies
2
Views
1K
I Correlation vs causality implied by a graph
Replies
45
Views
4K
I Understanding a Graph Theory Proof
Replies
3
Views
936
I Prove that a given graph contains a cycle using induction (Graph Theory)
Replies
7
Views
3K
I Edge connectivity of a graph given the number of edge disjoint paths
Replies
1
Views
1K
I Explanation for parity difference for # of simple graphs
Replies
4
Views
1K
I Finding if a subgraph of a minimal non-planar graph is maximal planar
Replies
1
Views
1K
Moving the graph to the right -- What do you think?
Replies
3
Views
3K
I Finding the dependence of maximum vertex degree on k-colorability
Replies
1
Views
1K

Hot Threads

Recent Insights

Back
Top