On \((k,l)\)-kernels of special superdigraphs of \(P_m\) and \(C_m\)
type: Item
instance of: scholarly article
zbMATH Open document ID: 1016.05035
author: Magdalena Kucharska
author: Maria Kwaśnik
publication date: 2002-03-24T00:00:00Z
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 1709172
MaRDI profile type: Publication
full work available at URL: dmgt.1135
OpenAlex ID: W1992890780
DOI: 10.7151/DMGT.1135
Recommended article: On (k,l)-perfectnees of Special Classes of Digraphs
Recommended article: On (k,l)-kernels in D-join of digraphs
Recommended article: Q5461431
Recommended article: Q5324096
Recommended article: The supereulerian graphs in the graph family \(C(l,k)\)
Recommended article: (k,l)-kernels in line digraphs
Recommended article: Semikernels and (k,l)-Kernels in Digraphs
Recommended article: Q4889196
Recommended article: About \((k, l)\)-kernels, semikernels and Grundy functions in partial line digraphs
Recommended article: A note on (k,l)-kernels in B-products of graphs
title: On \((k,l)\)-kernels of special superdigraphs of \(P_m\) and \(C_m\)
published in: Discussiones Mathematicae. Graph Theory
review text: A digraph \(D=(V,A)\) is a finite, asymmetrically directed graph without loops and multiple arcs. A subset \(K\) of \(V\) is called a \((k,l)\)-kernel of \(D\) if \(K\) is \(k\)-stable and \(l\)-dominating in \(D\). Let \(C_m\) (\(P_m\)) denote a circuit (directed path) with \(m\) vertices. Necessary and sufficient conditions for \(C_m\) (\(P_m\)) to have a \((k,l)\)-kernel are found. The authors estimate a number of additional arcs needed for creating a spanning superdigraph of \(C_m\) (\(P_m\)) that possesses a \((k,l)\)-kernel. If a \((k,l)\)-kernel \(K\) of \(D\) is neither \((k+1)\)-stable nor \((l-1)\)-dominating in \(D\) then \(K\) is said to be a strong \((k,l)\)-kernel of \(D\). A reduction of the existence of a strong \((k,l)\)-kernel in \(C_m\) to the existence of a \((k,l)\)-kernel in \(C_{m-k-l-1}\) is described.
reviewed by: Matúš Harminc
description: scientific article; zbMATH DE number 1709172