English

A theorem on even pancyclic bipartite digraphs

Combinatorics 2018-01-17 v1

Abstract

We prove that a strongly connected balanced bipartite directed graph of order 2a62a\geq 6 with partite sets XX and YY contains cycles of every length 2,4,,2a2, 4, \ldots , 2a, provided d(x)+d(y)3ad(x)+d(y)\geq 3a for every pair of vertices xx, yy either both in XX or both in YY.

Keywords

Cite

@article{arxiv.1801.05177,
  title  = {A theorem on even pancyclic bipartite digraphs},
  author = {Samvel Kh. Darbinyan},
  journal= {arXiv preprint arXiv:1801.05177},
  year   = {2018}
}

Comments

12 pages

R2 v1 2026-06-22T23:46:27.087Z