Geodesic
Majority colourings of digraphs
Stephan Kreutzer ; Sang-il Oum1 ; Paul Seymour2 ; Dominic van der Zypen3 ; David R. Wood4
1KAIST
2Princeton University
3Federal Office of Social Insurance, Bern
4Monash University
The electronic journal of combinatorics, Tome 24 (2017) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We prove that every digraph has a vertex 4-colouring such that for each vertex $v$, at most half the out-neighbours of $v$ receive the same colour as $v$. We then obtain several results related to the conjecture obtained by replacing 4 by 3.
DOI : 10.37236/6410
Classification : 05C15, 05C20
Mots-clés : graph theory, digraphs, graph colouring, majority colouring

Stephan Kreutzer    ; Sang-il Oum  1   ; Paul Seymour  2   ; Dominic van der Zypen  3   ; David R. Wood  4

1 KAIST
2 Princeton University
3 Federal Office of Social Insurance, Bern
4 Monash University 
@article{10_37236_6410,
     author = {Stephan Kreutzer and Sang-il Oum and Paul Seymour and Dominic van der Zypen and David R. Wood},
     title = {Majority colourings of digraphs},
     journal = {The electronic journal of combinatorics},
     year = {2017},
     volume = {24},
     number = {2},
     doi = {10.37236/6410},
     zbl = {1364.05029},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/6410/}
}
TY  - JOUR
AU  - Stephan Kreutzer
AU  - Sang-il Oum
AU  - Paul Seymour
AU  - Dominic van der Zypen
AU  - David R. Wood
TI  - Majority colourings of digraphs
JO  - The electronic journal of combinatorics
PY  - 2017
VL  - 24
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/6410/
DO  - 10.37236/6410
ID  - 10_37236_6410
ER  - 
%0 Journal Article
%A Stephan Kreutzer
%A Sang-il Oum
%A Paul Seymour
%A Dominic van der Zypen
%A David R. Wood
%T Majority colourings of digraphs
%J The electronic journal of combinatorics
%D 2017
%V 24
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/6410/
%R 10.37236/6410
%F 10_37236_6410
Stephan Kreutzer; Sang-il Oum; Paul Seymour; Dominic van der Zypen; David R. Wood. Majority colourings of digraphs. The electronic journal of combinatorics, Tome 24 (2017) no. 2. doi: 10.37236/6410

Cité par Sources :