无 4-、7-、9-环且 5-环邻接 3-环的平面图
计算与语言
2026-01-13 v4 人工智能
摘要
若某图的顶点可划分为两个部分,其中一个部分 为独立集,另一个部分 诱导生成一片森林,则称该图是 -可分割的。若某图的每个子图 包含一个在 中度数至多为 的顶点,则称该图是 -退化的。Bernshteyn 和 Lee 定义了 -退化图的一个推广,称为弱 -退化。在本文中,我们证明,无 4-、7-、9-环且 5-环邻接 3-环的平面图既是 -可分割的,也是弱 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}
}