Monochromatic paths and monochromatic sets of arcs in bipartite tournaments
Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 2, pp. 349-360

Voir la notice de l'article provenant de la source Library of Science

We call the digraph D an m-coloured digraph if the arcs of D are coloured with m colours and all of them are used. A directed path is called monochromatic if all of its arcs are coloured alike. A set N of vertices of D is called a kernel by monochromatic paths if for every pair of vertices there is no monochromatic path between them and for every vertex v in V(D)∖N there is a monochromatic path from v to some vertex in N. We denote by A⁺(u) the set of arcs of D that have u as the initial endpoint.
Keywords: m-coloured bipartite tournaments, kernel by monochromatic paths, semikernel of D modulo i by monochromatic paths
@article{DMGT_2009_29_2_a9,
     author = {Galeana-S\'anchez, Hortensia and Rojas-Monroy, R. and Zavala, B.},
     title = {Monochromatic paths and monochromatic sets of arcs in bipartite tournaments},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {349--360},
     publisher = {mathdoc},
     volume = {29},
     number = {2},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2009_29_2_a9/}
}
TY  - JOUR
AU  - Galeana-Sánchez, Hortensia
AU  - Rojas-Monroy, R.
AU  - Zavala, B.
TI  - Monochromatic paths and monochromatic sets of arcs in bipartite tournaments
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2009
SP  - 349
EP  - 360
VL  - 29
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2009_29_2_a9/
LA  - en
ID  - DMGT_2009_29_2_a9
ER  - 
%0 Journal Article
%A Galeana-Sánchez, Hortensia
%A Rojas-Monroy, R.
%A Zavala, B.
%T Monochromatic paths and monochromatic sets of arcs in bipartite tournaments
%J Discussiones Mathematicae. Graph Theory
%D 2009
%P 349-360
%V 29
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2009_29_2_a9/
%G en
%F DMGT_2009_29_2_a9
Galeana-Sánchez, Hortensia; Rojas-Monroy, R.; Zavala, B. Monochromatic paths and monochromatic sets of arcs in bipartite tournaments. Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 2, pp. 349-360. http://geodesic.mathdoc.fr/item/DMGT_2009_29_2_a9/