Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Fix numbers n,k. Is there a closed formula known for the number of k-regular graphs consisting of n edges? I have a method of enumerating k-regular graphs on n edges, and would like to have a number to compare the algorithm against.

share|improve this question
1  
I don't think there's any closed form formula, but you can compare your results with the data in OEIS, such as here: oeis.org/A005638 (for 3-regular graphs) or here: oeis.org/A051031. This is indexed by the number of vertices, not edges, but of course for fixed k this is the same up to a factor of k/2. –  Alon Amit Apr 21 '10 at 18:44
add comment

1 Answer

up vote 1 down vote accepted

I think the answer is no, but I would consult the following link:

http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html

which contains tables of the sums of the numbers you are interested in. The author is very generous with sharing data that is not posted online.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.