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 of order with 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 and positive integer partition , if is an oriented graph on vertices with minimum semidegree at least , then it contains disjoint cycles of lengths . Also, we determine the bounds on the semidegree of sufficiently large oriented graphs that are strongly Hamiltonian-connected, -ordered Hamiltonian and spanning -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}
}