Graph TheoryHardGraphs and Degrees
Graphs and Degrees · Hard problem
The Petersen graph is -regular on vertices. What is the fewest edges that can be added (no loops or multiple edges allowed) to make it -regular?
The Petersen graph is -regular on vertices. What is the fewest edges that can be added (no loops or multiple edges allowed) to make it -regular?