Article ID Journal Published Year Pages File Type
5776982 Discrete Mathematics 2017 4 Pages PDF
Abstract
In this paper we prove the following result: Let D be a digraph and Π⊆DP(D). If there is a partition P={Πi}i∈I of Π such that: For each i∈I, Πi is transitive; and CD(P) has no odd cycles of order greater than 1, then D has Π- kernel. Some interesting previous results are obtained as a direct consequence of this result.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,