A sufficient condition for the existence of an anti-directed 2-factor in a directed graph

DOI10.1016/J.DISC.2011.07.033zbMath1238.05209arXiv1012.1231OpenAlexW2014769093MaRDI QIDQ409370

Ajit A. Diwan, Shailesh K. Tipnis, Josh B. Frye, Michael J. Plantholt

Publication date: 13 April 2012

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

Full work available at URL: https://arxiv.org/abs/1012.1231

zbMATH Keywords

directed graph2-factoranti-directed

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

Semi-degree threshold for anti-directed Hamiltonian cycles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Studies on directed graphs. I, II
• A counterexample to a conjecture of Grant
• Parallel concepts in graph theory
• Improved sufficient conditions for the existence of anti-directed Hamiltonian cycles in digraphs
• On Hamilton's ideals
• Spectral Theory and Analysis
• Some Theorems on Abstract Graphs

This page was built for publication: A sufficient condition for the existence of an anti-directed 2-factor in a directed graph