Papers
Topics
Authors
Recent
Search
2000 character limit reached

On pre-Hamiltonian cycles in balanced bipartite digraphs

Published 1 Jun 2017 in math.CO | (1706.00213v1)

Abstract: Let DD be a strongly connected balanced bipartite directed graph of order 2a≥102a\geq 10. Let x,yx,y be distinct vertices in DD. x,y{x,y} dominates a vertex zz if x→zx\rightarrow z and y→zy\rightarrow z; in this case, we call the pair x,y{x,y} dominating. In this paper we prove: {\it If the underlying undirected graph of DD is not 2-connected and maxd(x),d(y)≥2a−2max{d(x), d(y)}\geq 2a-2 for every dominating pair of vertices x,y{x,y}, then DD contains a cycle of length $2a-2$ unless DD is isomorphic to a certain digraph of order ten which we specify.

Authors (1)
Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.