一类无短圈环面图的顶点森林分解问题

• 作者: 朱嫒娜 陈敏
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 环面图 最大度 森林分解 圈
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 数学
• 页码范围: 29-35
• 页数: 7页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.16218/j.issn.1001-5051.2021.01.005

摘要

令G=(V,E)是一个图.G的一个(F,Fd)-分解是指将G的顶点集合V分解为2个子集合V1和V2,使得子图G[V1]是森林,G[V2]是最大度至多为d的森林.通过对极小反例图进行结构分析,并利用权转移方法证明:不含4-圈和6-圈的环面图有(F,F3)-分解.