平面图是无圈6-可选的一个充分条件  

A sufficient condition for planar graphs with neither 3-cycles nor intersecting 4-cycles to be acyclically 6-choosable

作　　者：何彦芳 陈敏 HE Yanfang;CHEN Min(College of Mathematics and Computer Science,Zhejiang Normal University,Jinhua 321004,China)

机构地区：[1]浙江师范大学数学与计算机科学学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2023年第1期1-6,共6页Journal of Zhejiang Normal University:Natural Sciences

基　　金：国家自然科学基金资助项目(11971437)。

摘　　要：主要通过对极小反例图进行结构分析,并利用权转移方法得到结论:不含3-圈和相交4-圈的平面图是无圈6-可选的.By analyzing structure properties of the minimum counterexample,together with discharging method,it was showed that every planar graph G was acyclically 6-choosable if G did not contain 3-cycles and intersecting 4-cycles.

关 键 词：平面图 无圈点染色 无圈点列表染色 圈 权转移 

分 类 号：O157.5[理学—数学]