English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

A non-increasing sequence $\pi=(d_1,\ldots,d_n)$ of nonnegative integers issaid to be graphic if it is realizable by a simple graph $G$ on $n$ vertices. Agraphic sequence $\pi=(d_1,\ldots,d_n)$ is said to be potentially$_3C_\ell$-graphic if there is a realization of $\pi$ containing cycles ofevery length $r$, $3\le r\le \ell$. It is well-known that if the non-increasingdegree sequence $(d_1,\ldots,d_\ell)$ of a graph $G$ on $\ell$ verticessatisfies the P\'{o}sa condition that $d_{\ell+1-i}\ge i+1$ for every $i$ with$1\le i<\frac{\ell}{2}$, then $G$ is either pancyclic or bipartite. In thispaper, we obtain a P\'{o}sa-type condition of potentially $_3C_\ell$-graphicsequences, that is, we prove that if $\ell\ge 5$ is an integer, $n\ge \ell$ and$\pi=(d_1,\ldots,d_n)$ is a graphic sequence with $d_{\ell+1-i}\ge i+1$ forevery $i$ with $1\le i<\frac{\ell}{2}$, then $\pi$ is potentially$_3C_\ell$-graphic. This result improves a Dirac-type condition of potentially$_3C_\ell$-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 thevalue $\sigma(C_\ell,n)$ for $\ell\ge 5$ and $n\ge \ell$, improving the resultof Lai [J. Combin. Math. Combin. Comput., 49 (2004) 57--64].

A P\'{o}sa-type condition of potentially $_3C_\ell$-graphic sequences