Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871537 | Discrete Applied Mathematics | 2018 | 12 Pages |
Abstract
An arc-coloured digraph D is alternating if whenever (u,v) and (v,w) are arcs in D they are of different colours. In an arc coloured digraph D, a subset KâV(D) of vertices of D is a kernel by alternating paths (or alternating kernel) if it is absorbent and independent by directed alternating paths. In this paper we prove sufficient conditions for the existence of alternating kernels in arc-coloured tournaments, quasi-transitive digraphs, and k-partite digraphs.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Pietra Delgado-Escalante, Hortensia Galeana-Sánchez, Eugenia O'Reilly-Regueiro,