Realizing degree imbalances in directed graphs
英文摘要：
In a directed graph, the imbalance of a vertex is its outdegree minus its indegree. We characterize the sequences that are realizable as the sequence of imbalances of a simple directed graph. Moreover, a realization of a realizable sequence can be produced by a greedy algorithm.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
