10.3969/j.issn.1001-4616.2006.03.002
关于平面图3-可着色的一个定理
Borodin 和 Raspaud 提出一个猜想:任何既没有5-圈也没有相邻三角形的平面图是3-可着色.这个猜想强化了Steinberg提出的猜想.在本文中,我们研究了没有5-,6-,9-圈并且没有相邻三角形的平面图的结构.利用这个结构,证明了这类图是3-可着色的. 它加强了由Borodin及Sanders和Zhao的结果,并且又是对Borodin 和 Raspaud猜想的一个正面的支持.
平面图、圈、着色
29
O157.5(代数、数论、组合理论)
国家自然科学基金10371055
2006-12-25(万方平台首次上网日期,不代表论文的发表时间)
共4页
5-8