Skip to main content
2 of 2
improved formatting
Gerry Myerson
  • 39.9k
  • 10
  • 186
  • 247

Minimum covering in cubic graphs

Does a cubic graph with $2n$ vertices admit a minimal cover with $n-1$ vertices?