On the existence of \((k, l)\)-kernels in digraphs with a given circumference (Q2443409): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q593214 |
Set profile property. |
||
(One intermediate revision by one other user not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Michael Hager / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 09:13, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the existence of \((k, l)\)-kernels in digraphs with a given circumference |
scientific article |
Statements
On the existence of \((k, l)\)-kernels in digraphs with a given circumference (English)
0 references
7 April 2014
0 references
From the autors' abstract: Let \(D\) be a digraph, \(V(D)\) and \(A(D)\) will denote the sets of vertices and arcs of \(D\), respectively. A \((k,l)\)-kernel \(N\) of \(D\) is a \(k\)-independent (if \(u,v\in N\), \(u \# v\), then \(d(u,v),d(v,u)\geq k\)) and \(l\)-absorbent (if \(u\in V(D)-N\) then there exists \(v\in N\) such that \(d(u,v)\leq l\)) set of vertices. A \(k\)-kernel is a \((k,k-1)\)-kernel. In a digraph \(D\) which has at least one directed cycle, the length of a longest directed cycle is called its circumference. We propose the following conjecture: If \(D\) is a digraph with circumference \(l\), then \(D\) has an \(l\)-kernel. This conjecture is proved for two families of digraphs and a partial result is obtained for a third family.
0 references
digraph
0 references
kernel
0 references
circumference
0 references