Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903061 | Discrete Mathematics | 2018 | 14 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Sebastián González Hermosillo de la Maza, César Hernández-Cruz,