Timeline for Number of labeled regular graphs on n vertices
Current License: CC BY-SA 3.0
3 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Apr 27, 2021 at 16:07 | comment | added | Ira Gessel | As Vince Vatter noted in his comment, 2-regular labeled graphs are counted by A001205 in the OEIS. There is an explicit formula there as a double sum. It's unlikely that there's a simpler formula. | |
Apr 27, 2021 at 15:49 | comment | added | SagarM | Hi @Ira Gessel, I was curious if there is any known closed form formula for enumerating labelled 2-regular graphs ? | |
Jul 1, 2013 at 13:10 | history | answered | Ira Gessel | CC BY-SA 3.0 |