关于 $P_8$-free 图的 Erdős-Gyárfás 猜想

Yuping Gao; Songling Shan

关于 $P_8$-free 图的 Erdős-Gyárfás 猜想

组合数学 2021-09-06 v1

作者: Yuping Gao , Songling Shan

摘要

若图中不包含与八个顶点上的路径 $P_8$ 同构的诱导子图，则称该图为 $P_8$ -free 图。1995 年，Erdős 和 Gyárfás 猜想每个最小度至少为三的图都包含一个长度为 2 的幂的圈。在本文中，我们通过证明每个最小度至少为三的 $P_8$ -free 图中存在长度为四或八的圈，证实了该猜想对 $P_8$ -free 图成立。

关键词

Erdős-Gyárfás 猜想 $P_8$-free 图最小度圈长度 2 的幂

引用

@article{arxiv.2109.01277,
  title  = {Erd\H{o}s-Gy\'{a}rf\'{a}s Conjecture for $P_8$-free graphs},
  author = {Yuping Gao and Songling Shan},
  journal= {arXiv preprint arXiv:2109.01277},
  year   = {2021}
}

备注

10pages

相关论文

查看更多相关论文 →