最大度为6不含相交三角形和4-圈的平面图的全染色 (2009年)

【文件属性】：

文件名称：最大度为6不含相交三角形和4-圈的平面图的全染色 (2009年)

文件大小：6KB

文件格式：PDF

更新时间：2024-05-15 14:25:48

自然科学 论文

全染色是对图G的顶点和边同时进行正常染色,至少要用Δ+1个色才能对图G进行正常全染色.运用权转移的方法,证明了最大度为6不含相交三角形和4-圈的简单平面图是7全可染的.