Realizing degree imbalances in directed graphs

DOI10.1016/S0012-365X(01)00048-6zbMath0982.05054arXivmath/9807043MaRDI QIDQ5946755

Dhruv Mubayi, Douglas B. West, Todd G. Will

Publication date: 29 March 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9807043

zbMATH Keywords

digraphdegree sequenceHavel-Hakimi theoremimbalance sequence

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Directed graphs (digraphs), tournaments (05C20) Vertex degrees (05C07)

Related Items (5)

On degree sequences of undirected, directed, and bidirected graphs ⋮ On the Most Imbalanced Orientation of a Graph ⋮ On the most imbalanced orientation of a graph ⋮ The convex hull of degree sequences of signed graphs ⋮ On imbalances in multipartite multidigraphs

This page was built for publication: Realizing degree imbalances in directed graphs