Scifaro

中文

关于2连通[5,3]-图的泛圈性

组合数学 2025-09-25 v1

作者: Feng Liu , Hongxi Liu

在 arXiv 上查看 ↗ PDF ↗

摘要

图G称为[s,t]-图，若G的任意s阶导出子图的边数至少为t。2024年，Zhan猜想：每个阶数至少为2p+3且最小度至少为p的2连通[p+2, p]-图是泛圈的，其中p为满足3 ≤ p ≤ 5的整数。本文证实了p=3时该猜想成立，从而向完全解决该猜想迈出了第一步。

关键词

泛圈性 2连通图 s,t-图图论 Zhan猜想

引用

@article{arxiv.2509.20038,
  title  = {On the pancyclicity of $2$-connected $[5,3]$-graphs},
  author = {Feng Liu and Hongxi Liu},
  journal= {arXiv preprint arXiv:2509.20038},
  year   = {2025}
}