Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

On (k,l)-kernel perfectness of special classes of digraphs

Magdalena Kucharska — 2005

Discussiones Mathematicae Graph Theory

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...

On (k,l)-kernels of special superdigraphs of Pₘ and Cₘ

Magdalena Kucharska;  Maria Kwaśnik — 2001

Discussiones Mathematicae Graph Theory

The concept of (k,l)-kernels of digraphs was introduced in [2]. Next, H. Galeana-Sanchez [4] proved a sufficient condition for a digraph to have a (k,l)-kernel. The result generalizes the well-known theorem of P. Duchet and it is formulated in terms of symmetric pairs of arcs. Our aim is to give necessary and sufficient conditions for digraphs without symmetric pairs of arcs to have a (k,l)-kernel. We restrict our attention to special superdigraphs of digraphs Pₘ and Cₘ.

Page 1

Download Results (CSV)