图GnK4的消圈数

• 作者: 任韩 杨超
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 消圈数 平面图 平面三角剖分图
• 年，卷（期）: 2017,（1）
• 页码范围: 99-105
• 页数: 7页
• 分类号: O175.5
• 语种: 中文

摘要

给定图G=(V,E),S(∈)V,若G-S是一个无圈图,则称S是一个消圈集,且称min{|S||S是图G的消圈集}为图的消圈数,简记为▽(G).本文考虑了一类含n个K4拷贝组成的平面三角剖分图GnK4,并得到了▽(GnK4)=|V(GnK4)|/2,1≤n≤4,从而证明了Albertson和Berman提出的大森林猜想:每一个平面图的消圈数都不超过其顶点数的一半.对于n≥5的情形,▽(GnK4)未被解决.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任韩	华东师范大学数学系	123	324	10.0	13.0
3	杨超	华东师范大学数学系	5	1	1.0	1.0