Article ID Journal Published Year Pages File Type
4647334 Discrete Mathematics 2015 8 Pages PDF
Abstract
Galeana-Sánchez et al. conjectured that every k-quasi-transitive digraph has a (k+1)-kernel. In this article, we shall prove that the conjecture is true.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
(k+1)-kernels and the number of k-kings in k-quasi-transitive digraphs
Authors
,