On 3-regular digraphs without vertex disjoint cycles of different lengths

DOI10.1016/J.DISC.2017.03.024MaRDI QIDQ2397536zbMATH OpenOpenAlexFDO

Authors Ngo Dac Tan

Publication date 22 May 2017

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

3-regular digraphcycles of different lengthsgirthvertex disjoint cycles

Mathematics Subject Classification ID

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

Recommendations

• On 3-regular digraphs of girth 4
• On vertex disjoint cycles of different lengths in 3-regular digraphs
• Disjoint cycles of different lengths in 3-regular digraphs
• Vertex disjoint cycles of different length in digraphs
• On the number of vertex-disjoint cycles in digraphs

Cites work

• Graphs and digraphs with all 2-factors isomorphic
• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• On vertex disjoint cycles of different lengths in 3-regular digraphs
• Vertex disjoint cycles of different length in digraphs

Cited in

(11)

• Disjoint cycles of different lengths in 3-regular digraphs
• Vertex-disjoint cycles of different lengths in multipartite tournaments
• On 3-regular digraphs of girth 4
• On vertex disjoint cycles of different lengths in 3-regular digraphs
• Disjoint Cycles with Length Constraints in Digraphs of Large Connectivity or Large Minimum Degree
• On 3-uniform hypergraphs without a cycle of a given length
• Tournaments and bipartite tournaments without vertex disjoint cycles of different lengths
• Vertex-disjoint cycles of different lengths in local tournaments
• Incomplete tournaments without disjoint cycles of different lengths
• A decomposition for digraphs with minimum outdegree 3 having no vertex disjoint cycles of different lengths
• Extremal function of two independent chorded cycles in a bipartite graph

This page was built for publication: On 3-regular digraphs 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 Q2397536)