MathDB
Largest sum of differences of degrees for graph

Source: KoMaL A. 870

February 15, 2024
combinatoricsgraph theory

Problem Statement

We label every edge of a simple graph with the difference of the degrees of its endpoints. If the number of vertices is NN, what can be the largest value of the sum of the labels on the edges?
Proposed by Dániel Lenger and Gábor Szűcs, Budapest
Back to ProblemsView on AoPS