中文

无 4-、7-、9-环且 5-环邻接 3-环的平面图

计算与语言 2026-01-13 v4 人工智能

摘要

若某图的顶点可划分为两个部分,其中一个部分 I\mathcal{I} 为独立集,另一个部分 F\mathcal{F} 诱导生成一片森林,则称该图是 (I,F)(\mathcal{I}, \mathcal{F})-可分割的。若某图的每个子图 HH 包含一个在 HH 中度数至多为 kk 的顶点,则称该图是 kk-退化的。Bernshteyn 和 Lee 定义了 kk-退化图的一个推广,称为弱 kk-退化。在本文中,我们证明,无 4-、7-、9-环且 5-环邻接 3-环的平面图既是 (I,F)(\mathcal{I}, \mathcal{F})-可分割的,也是弱 2-退化的。

关键词

引用

@article{arxiv.2502.18798,
  title  = {Choices Speak Louder than Questions},
  author = {Gyeongje Cho and Yeonkyoung So and Jaejin Lee},
  journal= {arXiv preprint arXiv:2502.18798},
  year   = {2026}
}