Geodesic
On graphs all of whose {C₃,T₃}-free arc colorations are kernel-perfect
Discussiones Mathematicae. Graph Theory, Tome 21 (2001) no. 1, pp. 77-93.

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

A digraph D is called a kernel-perfect digraph or KP-digraph when every induced subdigraph of D has a kernel.
Keywords: kernel, kernel-perfect digraph, m-coloured digraph 
@article{DMGT_2001_21_1_a5,
     author = {Galeana-S\'anchez, Hortensia and Garc{\'\i}a-Ruvalcaba, Jos\'e},
     title = {On graphs all of whose {{C₃,T₃}-free} arc colorations are kernel-perfect},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {77--93},
     publisher = {mathdoc},
     volume = {21},
     number = {1},
     year = {2001},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2001_21_1_a5/}
}
TY  - JOUR
AU  - Galeana-Sánchez, Hortensia
AU  - García-Ruvalcaba, José
TI  - On graphs all of whose {C₃,T₃}-free arc colorations are kernel-perfect
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2001
SP  - 77
EP  - 93
VL  - 21
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2001_21_1_a5/
LA  - en
ID  - DMGT_2001_21_1_a5
ER  - 
%0 Journal Article
%A Galeana-Sánchez, Hortensia
%A García-Ruvalcaba, José
%T On graphs all of whose {C₃,T₃}-free arc colorations are kernel-perfect
%J Discussiones Mathematicae. Graph Theory
%D 2001
%P 77-93
%V 21
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2001_21_1_a5/
%G en
%F DMGT_2001_21_1_a5
Galeana-Sánchez, Hortensia; García-Ruvalcaba, José. On graphs all of whose {C₃,T₃}-free arc colorations are kernel-perfect. Discussiones Mathematicae. Graph Theory, Tome 21 (2001) no. 1, pp. 77-93. http://geodesic.mathdoc.fr/item/DMGT_2001_21_1_a5/

[1] H. Galeana-Sánchez and J.J. García, Kernels in the closure of coloured digraphs, submitted.

[2] Shen Minggang, On monochromatic paths in m-coloured tournaments, J. Combin. Theory (B) 45 (1988) 108-111, doi: 10.1016/0095-8956(88)90059-7.