A sufficient condition for pre-Hamiltonian cycles in bipartite digraphs

Abstract

A cycle in a balanced bipartite digraph is called a pre-Hamiltonian if it contains all the vertices of the balanced bipartite digraph except two. In this paper we give a sufficient condition for the existence of pre-Hamiltonian cycle in a strongly connected balanced bipartite digraph.