English

The generalizations of Hamiltonian in oriented graphs

Combinatorics 2024-02-07 v1

Abstract

An oriented graph is an orientation of a simple graph. In 2009, Keevash, K\"{u}hn and Osthus proved that every sufficiently large oriented graph DD of order nn with (3n4)/8(3n-4)/8 is Hamiltonian. Later, Kelly, K\"{u}hn and Osthus showed that it is also pancyclic. Inspired by this, we show that for any given constant tt and positive integer partition n=n1++ntn = n_1 + \cdots + n_t, if DD is an oriented graph on nn vertices with minimum semidegree at least (3n4)/8(3n-4)/8, then it contains tt disjoint cycles of lengths n1,,ntn_1,\ldots , n_t. Also, we determine the bounds on the semidegree of sufficiently large oriented graphs that are strongly Hamiltonian-connected, kk-ordered Hamiltonian and spanning kk-linked.

Keywords

Cite

@article{arxiv.2402.03878,
  title  = {The generalizations of Hamiltonian in oriented graphs},
  author = {Jia Zhou and Zhilan Wang and Jin Yan},
  journal= {arXiv preprint arXiv:2402.03878},
  year   = {2024}
}
R2 v1 2026-06-28T14:39:56.717Z