不含四圈,三圈不重点的平面图全染色的一个结论 (2007年)

时间:2024-07-07 12:55:49
【文件属性】:

文件名称:不含四圈,三圈不重点的平面图全染色的一个结论 (2007年)

文件大小:873KB

文件格式:PDF

更新时间:2024-07-07 12:55:49

工程技术 论文

设G是一个图,△(G)是G的最大度.本文对3-圈不重点的,且不合从4到k圈的平面图,得出的结论有:如果(△,k)分别是(6,4),(5,5),(4,11),则G的全染色数是△(G)+1.


网友评论