A P\'{o}sa-type condition of potentially $_3C_\ell$-graphic sequences
Abstract
A non-increasing sequence of nonnegative integers is said to be graphic if it is realizable by a simple graph on vertices. A graphic sequence is said to be potentially -graphic if there is a realization of containing cycles of every length , . It is well-known that if the non-increasing degree sequence of a graph on vertices satisfies the P\'{o}sa condition that for every with , then is either pancyclic or bipartite. In this paper, we obtain a P\'{o}sa-type condition of potentially -graphic sequences, that is, we prove that if is an integer, and is a graphic sequence with for every with , then is potentially -graphic. This result improves a Dirac-type condition of potentially -graphic sequences due to Yin et al. [Appl. Math. Comput., 353 (2019) 88--94], and asymptotically answers a problem due to Li et al. [Adv. Math., 33 (2004) 273--283]. As an application, this result also completely implies the value for and , improving the result of Lai [J. Combin. Math. Combin. Comput., 49 (2004) 57--64].
Cite
@article{arxiv.1912.00309,
title = {A P\'{o}sa-type condition of potentially $_3C_\ell$-graphic sequences},
author = {Guang-Ming Li and Jian-Hua Yin},
journal= {arXiv preprint arXiv:1912.00309},
year = {2019}
}