Timeline for Vertex cover of regular graph
Current License: CC BY-SA 3.0
3 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Feb 21, 2016 at 9:02 | comment | added | Fedor Petrov | Estimate $n\cdot r/(r+1)$ works also for not connected graphs, and is sharp | |
Feb 21, 2016 at 7:52 | vote | accept | CommunityBot | ||
Feb 21, 2016 at 4:21 | history | answered | Brendan McKay | CC BY-SA 3.0 |