English

A Note on Hamiltonian Cycles in Digraphs with Large Degrees

Combinatorics 2023-08-07 v2

Abstract

In this note we prove: {\it Let DD be a 2-strong digraph of order nn such that its n1n-1 vertices have degrees at least n+kn+k and the remaining vertex zz has degree at least nk4n-k-4, where kk is a positive integer. If DD contains a cycle of length at least nk2n-k-2 passing through zz, then DD is Hamiltonian}.

Keywords

Cite

@article{arxiv.2306.09655,
  title  = {A Note on Hamiltonian Cycles in Digraphs with Large Degrees},
  author = {Samvel Kh. Darbinyan},
  journal= {arXiv preprint arXiv:2306.09655},
  year   = {2023}
}

Comments

14 pages

R2 v1 2026-06-28T11:06:53.607Z