图GnK4的消圈数
来源：应用数学学报杂志2017年第1期北京时间：
作者：杨超, 任韩
单位：1. 华东师范大学数学系, 上海 200241;2. 上海市核心数学与实践重点实验室, 上海 200241
摘要：给定图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）未被解决.
关键词：消圈数,平面图,平面三角剖分图
基金资助：国家自然科学基金（11171114），上海市科学技术委员会（13dz2260400）资助项目.
