Graph TheoryChallengeGraphs and Degrees
Graphs and Degrees · Challenge problem
What is the maximum number of edges in a simple graph on vertices where every vertex has degree at most ?
What is the maximum number of edges in a simple graph on vertices where every vertex has degree at most ?