H-absorbence and H-independence in 3-quasi-transitive H-coloured digraphs.

Hortensia Galeana‐Sánchez, Eugenia O’Reilly-Regueiro · Contributions to Discrete Mathematics · 2021

In this paper we prove that if $D$ is a loopless asymmetric 3-quasi-transitive arc-coloured digraph having its arcs coloured with the vertices of a given digraph $H$, and if in $D$ every $C_4$ is an $H$-cycle and every $C_3$ is a quasi-$H$-cycle, then $D$ has an $H$-kernel.

Read the paper · More papers on PaperTik