关于平面图3-可着色的一个定理(英文)

摘要

Borod in和Raspaud提出一个猜想:任何既没有5-圈也没有相邻三角形的平面图是3-可着色.这个猜想强化了Ste inberg提出的猜想.在本文中,我们研究了没有5-,6-,9-圈并且没有相邻三角形的平面图的结构.利用这个结构,证明了这类图是3-可着色的.它加强了由Borod in及Sand-ers和Zhao的结果,并且又是对Borod in和Raspaud猜想的一个正面的支持.