Publications
Sort:
Open Access Research Article Issue
Two disjoint cycles with prescribed lengths and arcs in digraphs
AIMS Mathematics 2026, 11(3): 6560-6568
Published: 15 March 2026
Abstract PDF (239.9 KB) Collect
Downloads:0

Let D = ( V , A ) be an n-vertex digraph with n 6. For each vertex v V, let a ( v ) be the degree of v in D. Assume that for every pair of distinct vertices x , y V, the sum of their degrees satisfies a ( x ) + a ( y ) 3 n + 1. For any two independent arcs f 1 , f 2 A ( D ) and any integer partition n = n 1 + n 2 where n 1 3 and n 2 3, D contains two mutually vertex-disjoint dicycles C 1 and C 2 such that | V ( C 1 ) | = n 1 , | V ( C 2 ) | = n 2 , f 1 E ( C 1 ), and f 2 E ( C 2 ). Moreover, the condition is sharp.

Total 1