Article ID Journal Published Year Pages File Type
8903061 Discrete Mathematics 2018 14 Pages PDF
Abstract
A classical result due to Duchet states that if every directed cycle in a digraph D has at least one symmetric arc, then D has a kernel. We propose a conjecture generalizing this result for k-kernels and prove it true for k=3 and k=4.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,