%0 Journal Article
%T 关于平面图3-可着色的一个定理(英文)
%A 鲁晓旭
%A 许宝刚
%J 南京师范大学学报(自然科学版)
%P 5-8
%D 2006
%X borodin和raspaud提出一个猜想:任何既没有5-圈也没有相邻三角形的平面图是3-可着色.这个猜想强化了steinberg提出的猜想.在本文中,我们研究了没有5-,6-,9-圈并且没有相邻三角形的平面图的结构.利用这个结构,证明了这类图是3-可着色的.它加强了由borodin及sand-ers和zhao的结果,并且又是对borodin和raspaud猜想的一个正面的支持.
%K 平面图
%K 圈
%K 着色
%U http://njsfdxzrb.paperonce.org/oa/darticle.aspx?type=view&id=200603002