A counterexample to a generalization of Richardson's theorem (Q1088675)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A counterexample to a generalization of Richardson's theorem |
scientific article |
Statements
A counterexample to a generalization of Richardson's theorem (English)
0 references
1987
0 references
The following result has apparently been obtained by \textit{M. Kwasnik} in Discuss. Math. 4, 11-13 (1981; Zbl 0509.05048): If a finite digraph has no circuits of length \(nk+r\) for \(n=0,1,2,..\). and \(0<r<k\), then it has a k-kernel (k\(\geq 2\); Richardson's theorem refers to the case \(k=2).\) The present note shows that the result is not always valid for \(k>2\) unless an additional condition is imposed, such that the digraph be strongly connected [loc. cit.].
0 references
digraph
0 references
Richardson's theorem
0 references