On 3-regular digraphs of girth 4

DOI10.1016/J.DISC.2019.111632zbMath1429.05084OpenAlexW2967608262WikidataQ127339824 ScholiaQ127339824MaRDI QIDQ2279278

Ngo Dac Tan

Publication date: 12 December 2019

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

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

zbMATH Keywords

girthvertex disjoint cycles3-regular digraphcycles of different lengths

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Related Items (5)

Disjoint cycles of different lengths in 3-regular digraphs ⋮ Vertex-disjoint cycles of different lengths in multipartite tournaments ⋮ Disjoint Cycles with Length Constraints in Digraphs of Large Connectivity or Large Minimum Degree ⋮ Vertex-disjoint cycles of different lengths in local tournaments ⋮ Tournaments and Bipartite Tournaments without Vertex Disjoint Cycles of Different Lengths

Cites Work

• Unnamed Item
• Unnamed Item
• Disjoint cycles in digraphs
• Graphs and digraphs with all 2-factors isomorphic
• Vertex disjoint cycles of different lengths in $d$-arc-dominated digraphs
• 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
• 3-Arc-Dominated Digraphs

This page was built for publication: On 3-regular digraphs of girth 4