潜在 $_3C_\ell$-图序列的Pósa型条件
组合数学
2019-12-03 v1
摘要
非负整数非增序列 若可被 个顶点上的简单图 实现,则称为图序列。图序列 若存在一个包含每个长度 ()的圈的实现,则称为潜在 -图序列。众所周知,若 个顶点上图 的非增度序列 满足 Pósa 条件,即对每个满足 的 有 ,则 或是泛圈的或是二部的。本文得到了潜在 -图序列的一个 Pósa 型条件,即证明:若 为整数,,且 为图序列并满足对每个 有 ,则 为潜在 -图序列。该结果改进了 Yin 等人 [Appl. Math. Comput., 353 (2019) 88--94] 关于潜在 -图序列的 Dirac 型条件,并渐近地回答了 Li 等人 [Adv. Math., 33 (2004) 273--283] 的一个问题。作为一个应用,该结果也完全给出了 且 时的 值,改进了 Lai [J. Combin. Math. Combin. Comput., 49 (2004) 57--64] 的结果。
引用
@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}
}