Author:
Brualdi Richard A.,Kiernan Kathleen
Abstract
Using Rado's theorem for the existence of an independent transversal of family of subsets of a set on which a matroid is defined, we give a proof of Landau's theorem for the existence of a tournament with a prescribed degree sequence. A similar approach is used to determine when a partial tournament can be extended to a tournament with a prescribed degree sequence.
Publisher
The Electronic Journal of Combinatorics
Subject
Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science,Applied Mathematics,Discrete Mathematics and Combinatorics
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. The Geometry of Random Tournaments;Discrete & Computational Geometry;2023-09-21
2. Tournaments and Semicomplete Digraphs;Springer Monographs in Mathematics;2018
3. Tournaments, oriented graphs and football sequences;Acta Universitatis Sapientiae, Mathematica;2017-08-01
4. Tournaments associated with multigraphs and a theorem of Hakimi;Discrete Mathematics;2015-02
5. Bruhat order of tournaments;Linear Algebra and its Applications;2014-10