Disjoint cycles with length constraints in the disjoint union of null digraph has at most two vertices and tournament

Disjoint cycles with length constraints in the disjoint union of null digraph has at most two vertices and tournament

Hung L. X.

УДК 519.17 
DOI: 10.33048/semi.2026.23.052  
MSC 05C20, 05C38


Аннотация: 

Let $D=(V,A)$ be a oriented digraph with a partition $V=K\cup I$ such that $D[I]$ is a null graph has at most two vertices and $D[K]$ is a tournament. We show in this paper that every strong $D$ with minimum out-degree 3, except the digraph $D^3_7$, contains two vertex-disjoint cycles of different lengths.

 

Ключевые слова: strong digraph, tournament, vertex-disjoint cycles, cycles of different lengths, null digraph.