|
|||||
|
|
Out-colourings of digraphs |
|
| Authors: | Noga Alon Jørgen Bang-Jensen Stéphane Bessy |
| Institution: | 1. Department of Mathematics, Princeton University, Princeton, New Jersey
Schools of Mathematics and Computer Science, Tel Aviv University, Tel Aviv, Israel;2. Department of Mathematics and Computer Science, University of Southern Denmark, Odense, Denmark;3. Department of Computer Science, LIRMM, Université de Montpellier and CNRS, Montpellier, France |
| Abstract: | |
| Keywords: | degree constrained partitioning of digraphs out-colourings Paley tournament polynomial algorithm probabilistic method semicomplete digraphs tournaments |