Geodesic
On (k,l)-kernel perfectness of special classes of digraphs
Discussiones Mathematicae. Graph Theory, Tome 25 (2005) no. 1-2, pp. 103-119

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

In the first part of this paper we give necessary and sufficient conditions for some special classes of digraphs to have a (k,l)-kernel. One of them is the duplication of a set of vertices in a digraph. This duplication come into being as the generalization of the duplication of a vertex in a graph (see [4]). Another one is the D-join of a digraph D and a sequence α of nonempty pairwise disjoint digraphs. In the second part we prove theorems, which give necessary and sufficient conditions for special digraphs presented in the first part to be (k,l)-kernel-perfect digraphs. The concept of a (k,l)-kernel-perfect digraph is the generalization of the well-know idea of a kernel perfect digraph, which was considered in [1] and [6].
Keywords: kernel, (k,l)-kernel, kernel-perfect digraph 
@article{DMGT_2005_25_1-2_a11,
     author = {Kucharska, Magdalena},
     title = {On (k,l)-kernel perfectness of special classes of digraphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {103--119},
     publisher = {mathdoc},
     volume = {25},
     number = {1-2},
     year = {2005},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2005_25_1-2_a11/}
}
TY  - JOUR
AU  - Kucharska, Magdalena
TI  - On (k,l)-kernel perfectness of special classes of digraphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2005
SP  - 103
EP  - 119
VL  - 25
IS  - 1-2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2005_25_1-2_a11/
LA  - en
ID  - DMGT_2005_25_1-2_a11
ER  - 
%0 Journal Article
%A Kucharska, Magdalena
%T On (k,l)-kernel perfectness of special classes of digraphs
%J Discussiones Mathematicae. Graph Theory
%D 2005
%P 103-119
%V 25
%N 1-2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2005_25_1-2_a11/
%G en
%F DMGT_2005_25_1-2_a11
Kucharska, Magdalena. On (k,l)-kernel perfectness of special classes of digraphs. Discussiones Mathematicae. Graph Theory, Tome 25 (2005) no. 1-2, pp. 103-119. http://geodesic.mathdoc.fr/item/DMGT_2005_25_1-2_a11/