Geodesic
Landau's and Rado's theorems and partial tournaments
The electronic journal of combinatorics, Tome 16 (2009) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/240
Classification : 05C07, 05C20, 05C50, 05B35
Mots-clés : rado' theorem, independent transversal, family of subsets, matroid, Landau's theorem, tournament, prescribed degree sequence, subtournament 
@article{10_37236_240,
     author = {Richard A. Brualdi and Kathleen Kiernan},
     title = {Landau's and {Rado's} theorems and partial tournaments},
     journal = {The electronic journal of combinatorics},
     year = {2009},
     volume = {16},
     number = {1},
     doi = {10.37236/240},
     zbl = {1159.05014},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/240/}
}
TY  - JOUR
AU  - Richard A. Brualdi
AU  - Kathleen Kiernan
TI  - Landau's and Rado's theorems and partial tournaments
JO  - The electronic journal of combinatorics
PY  - 2009
VL  - 16
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/240/
DO  - 10.37236/240
ID  - 10_37236_240
ER  - 
%0 Journal Article
%A Richard A. Brualdi
%A Kathleen Kiernan
%T Landau's and Rado's theorems and partial tournaments
%J The electronic journal of combinatorics
%D 2009
%V 16
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/240/
%R 10.37236/240
%F 10_37236_240
Richard A. Brualdi; Kathleen Kiernan. Landau's and Rado's theorems and partial tournaments. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/240

Cité par Sources :