Vertex-disjoint cycles of different lengths in multipartite tournaments

DOI10.1016/j.disc.2022.112819zbMath1494.05062OpenAlexW4210277621MaRDI QIDQ2124611

Do Duy Hieu, Le Xuan Hung, Ngo Dac Tan

Publication date: 11 April 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2022.112819

zbMATH Keywords

vertex-disjoint cyclesstrong digraphcycles of different lengths\(k\)-partite tournament

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Vertex degrees (05C07)

Related Items (1)

Vertex-disjoint cycles of different lengths in local tournaments

Cites Work

• Disjoint cycles in digraphs
• Graphs and digraphs with all 2-factors isomorphic
• Disjoint cycles of different lengths in graphs and digraphs
• Vertex disjoint cycles of different lengths in $d$-arc-dominated digraphs
• On 3-regular digraphs of girth 4
• On 3-regular digraphs without vertex disjoint cycles of different lengths
• Disjoint cycles with different length in 4-arc-dominated digraphs
• On vertex disjoint cycles of different lengths in 3-regular digraphs
• Vertex Disjoint Cycles of Different Length in Digraphs
• Proof of a Conjecture of Henning and Yeo on Vertex-Disjoint Directed Cycles
• Tournaments and Semicomplete Digraphs
• Semicomplete Multipartite Digraphs
• Tournaments and Bipartite Tournaments without Vertex Disjoint Cycles of Different Lengths
• Unnamed Item

This page was built for publication: Vertex-disjoint cycles of different lengths in multipartite tournaments