Kozerenko, S.; Skochko, V.
(Algebra and Discrete Mathematics, 2014)
The imbalance of the edge e = uv in a graph G is the value imbG(e) = |dG(u) − dG(v)|. We prove that the sequence MG of all edge imbalances in G is graphic for several classes of graphs including trees, graphs in which all ...