Timeline for How many $p$-regular graphs with $n$ vertices are there?
Current License: CC BY-SA 4.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 20, 2021 at 12:33 | comment | added | SagarM | Thanks, that clarifies it. | |
| Apr 20, 2021 at 12:20 | comment | added | Brendan McKay | @SagarM $d$ could be fixed, but suppose you want the number of regular graphs with $n$ vertices and degree $d=n/2$? Then $d$ is not fixed. The most general case is to take $d$ to be a function of $n$. | |
| Apr 20, 2021 at 9:49 | comment | added | SagarM | I am sorry, I am a bit confused about, what is the meaning of $d=d(n)$, why is it a function? is $d$ not fixed before hand ? | |
| Jun 16, 2018 at 3:17 | history | edited | Brendan McKay | CC BY-SA 4.0 |
added 234 characters in body
|
| Aug 24, 2014 at 2:33 | comment | added | Brendan McKay | @Amudhan: The sparse case is here: arxiv.org/abs/1303.4218 . | |
| Aug 23, 2014 at 19:36 | comment | added | user24576 | Is there an asymptotic value for all d-regular graphs on n vertices (not necessarily simple)? | |
| Oct 14, 2011 at 1:33 | vote | accept | Youzhou Zhou | ||
| Oct 10, 2011 at 23:28 | history | edited | Brendan McKay | CC BY-SA 3.0 |
added 273 characters in body
|
| Oct 10, 2011 at 23:21 | history | answered | Brendan McKay | CC BY-SA 3.0 |