2000 character limit reached
On pre-Hamiltonian cycles in balanced bipartite digraphs
Published 1 Jun 2017 in math.CO | (1706.00213v1)
Abstract: Let be a strongly connected balanced bipartite directed graph of order . Let be distinct vertices in . dominates a vertex if and ; in this case, we call the pair dominating. In this paper we prove: {\it If the underlying undirected graph of is not 2-connected and for every dominating pair of vertices , then contains a cycle of length $2a-2$ unless is isomorphic to a certain digraph of order ten which we specify.
Paper Prompts
Sign up for free to create and run prompts on this paper.