没有短圈的平面图的边选择性  

作　　者：王维凡[1] 

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

出　　处：《中国科学（A辑）》2005年第9期1028-1043,共16页Science in China(Series A)

基　　金：国家自然科学基金(批准号:10471131);浙江省自然科学基金(批准号:M103094)

摘　　要：证明了△=5且没有4-圈或6-圈的平面图是6-边可选择的.由此结果和其他已知结果推出:给定一个整数k∈{3,4,5,6),没有k-圈的平面图G是(△+1)-边可选择的,其中△表示图G的最大度.

关 键 词：平面图 染色 选择性 圈 可选择 最大度 图G 整数 

分 类 号：O157.5[理学—数学] TQ323.41[理学—基础数学]