Skip to main content

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