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

Ajit A. Diwan, Josh B. Frye, Michael J. Plantholt +1

Let D be a directed graph with vertex set V and order n. An anti-directed hamiltonian cycle H in D is a hamiltonian cycle in the graph underlying D such that no pair of consecutive…