Tournaments and bipartite tournaments without vertex disjoint cycles of different lengths

DOI10.1137/20M1351047MaRDI QIDQ5857005zbMATH OpenFDO

Authors Ngo Dac Tan

Publication date 30 March 2021

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/20M1351047

zbMATH Keywords

vertex disjoint cyclesstrong tournamentcycles of different lengthsstrong bipartite tournament

Mathematics Subject Classification ID

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

Recommendations

• On vertex disjoint cycles of different lengths in 3-regular digraphs
• Vertex-disjoint cycles in bipartite tournaments
• Proof of a conjecture of Henning and yeo on vertex-disjoint directed cycles
• Vertex-disjoint cycles of different lengths in multipartite tournaments
• Vertex-disjoint cycles in bipartite tournaments

Cites work

• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• Disjoint cycles in digraphs
• Disjoint cycles of different lengths in graphs and digraphs
• Disjoint cycles with different length in 4-arc-dominated digraphs
• Graphs and digraphs with all 2-factors isomorphic
• On 3-regular digraphs of girth 4
• On 3-regular digraphs without vertex disjoint cycles of different lengths
• On vertex disjoint cycles of different lengths in 3-regular digraphs
• Proof of a conjecture of Henning and yeo on vertex-disjoint directed cycles
• Semicomplete Multipartite Digraphs
• Tournaments and Semicomplete Digraphs
• Vertex disjoint cycles of different length in digraphs
• Vertex disjoint cycles of different lengths in $d$-arc-dominated digraphs

Cited in

(15)

• Extremal results on disjoint cycles in tournaments and bipartite tournaments
• Disjoint cycles in tournaments and bipartite tournaments
• Vertex-disjoint cycles of different lengths in local tournaments
• Extremal function of two independent chorded cycles in a bipartite graph
• Disjoint cycles of different lengths in 3-regular digraphs
• Vertex-disjoint cycles in bipartite tournaments
• Vertex-disjoint cycles in bipartite tournaments
• On vertex disjoint cycles of different lengths in 3-regular digraphs
• Vertex-disjoint rainbow cycles in edge-colored graphs
• The bipartite Turán number of independent cycles with different lengths
• Vertex-disjoint cycles of different lengths in multipartite tournaments
• Incomplete tournaments without disjoint cycles of different lengths
• Vertex disjoint 4-cycles in bipartite tournaments
• Proof of a conjecture of Henning and yeo on vertex-disjoint directed cycles
• scientific article; zbMATH DE number 5077150 (Why is no real title available?)

This page was built for publication: Tournaments and bipartite tournaments without vertex disjoint cycles of different lengths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5857005)