|
|
南京师范大学学报(自然科学版) 2006
关于平面图3-可着色的一个定理(英文), PP. 5-8 Abstract: borodin和raspaud提出一个猜想:任何既没有5-圈也没有相邻三角形的平面图是3-可着色.这个猜想强化了steinberg提出的猜想.在本文中,我们研究了没有5-,6-,9-圈并且没有相邻三角形的平面图的结构.利用这个结构,证明了这类图是3-可着色的.它加强了由borodin及sand-ers和zhao的结果,并且又是对borodin和raspaud猜想的一个正面的支持.
|
