基本信息
文件名称：不含特殊短圈的平面图的顶点分解及相关问题.pdf
文件大小：1.49 MB
总页数：77 页
更新时间：2025-10-11
总字数：约19.54万字
文档摘要
不含特殊短圈的平面图的顶点分解及相关问题
摘要
本文考虑的平面图是有限的以及简单的。如果一个图G的点集V(G)能够被分
为两部分，一部分是独立集，另一部分可以诱导为森林，则称G是(I,F)-可分解的。
如果一个图G的点集V(G)能够被分为两部分，一部分可以诱导为最大度为1的森
林，另一部分可以诱导为森林，则称G是(F,F)-可分解的。弱退化图是退化图的
1
一种变形，k