Outpaths of arcs in regular 3-partite tournaments
Qiaoping Guo, Meng Wei · Discussiones Mathematicae Graph Theory · 2019
Guo [Outpaths in semicomplete multipartite digraphs, Discrete Appl. Math. 95 (1999) [273][274][275][276][277] proposed the concept of the outpath in digraphs. An outpath of a vertex x (an arc xy, respectively) in a digraph is a directed path starting at x (an arc xy, respectively) such that x does not dominate the end vertex of this directed path. A k-outpath is an outpath of length k. The outpath is a generalization of the directed cycle. A c-partite tournament is an orientation of a complete c-partite graph.