The Lorenz order in graph theory: A new proof and extension of the theorems of Hakimi and of Havel-Hakimi

Leo Egghe

This paper studies the relation between the Lorenz majorization order and the realizability of degree sequences X of a network in the sense of being graphical or connected graphica…