Skip to main content
1 of 2
Kevin Ventullo
  • 4.8k
  • 1
  • 30
  • 41

Counterexample:

Take a 6-cycle, then add a seventh vertex connected to each of the first six.

Kevin Ventullo
  • 4.8k
  • 1
  • 30
  • 41