Let be a digraph, possibly with loops, and let be a loopless multidigraph with a colouring of its arcs $c: A_D \rightarrow V_HHD(v_0, \dots, v_n)D(c(v_{i-1}, v_i), c(v_i,v_{i+1}))H1 \le i \le n-1u, v \in V_DuvH$-paths if there exists an -path from to in . A subset is -absorbent of if every vertex in reaches by -paths some vertex in , and it is -independent if no vertex in can reach another (different) vertex in by -pahts. An -kernel is an independent by -paths and absorbent by -paths subset of . We define as the set of digraphs such that any -arc-coloured tournament has an -absorbent by paths vertex; the set consists of the digraphs such that any -arc-coloured digraph has an independent, -absorbent by paths set; analogously, the set is the set of digraphs such that every -arc-coloured digraph contains an -kernel by paths. In this work, we present a characterization of , and provide structural properties of the digraphs in which settle up its characterization except for the analysis of a single digraph on three vertices.

生成讲解博客的中文版本

生成AI智能校验的中文版本