A constructive proof of the Fulkerson–Ryser characterization of digraphic sequences
Discrete Mathematics, Algorithms and Applications(2023)
摘要
Analogous to the Erdos–Gallai inequalities that give necessary and sufficient conditions for the existence of a graph on [Formula: see text] vertices with prescribed vertex degrees, the Ryser–Fulkerson inequalities give necessary and sufficient conditions for the existence of a digraph on [Formula: see text] vertices with prescribed indegrees and outdegrees of the vertices. In this note, we give a short constructive proof of the sufficiency of the Ryser–Fulkerson inequalities.
更多查看译文
关键词
Erdos-Gallai inequalities, graphic sequences, Ryser-Fulkerson inequalities, digraphic sequences
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要