pith. sign in

arxiv: 1101.4973 · v2 · pith:Z3766KZMnew · submitted 2011-01-25 · 🧮 math.CO

A degree condition for cycles of maximum length in bipartite digraphs

classification 🧮 math.CO
keywords bipartiteclassescolourdigraphsbalancedcardinalityconditioncriterion
0
0 comments X
read the original abstract

We prove a sharp Ore-type criterion for hamiltonicity of balanced bipartite digraphs: A bipartite digraph D, with colour classes of cardinality N, is hamiltonian if, for every pair of vertices u and v from opposite colour classes of D such that the arc uv is not in D, the sum of the outdegree of u and the indegree of v is greater than or equal to N+2.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.