关于非平面图染色的一个猜想

摘要

本文提出以下猜想:若θ(G)=2,则x(G)≤9;若θ(G)≥3,则x(G)≤6θ(G)-1. 证明了当|s|∈{p,p-1,p-2,p-3,p-4,p-5}时,该猜想是正确的.%The following conjecture was proposed in this paper:lf θ(G) =2,thenx(G) ≤ 9;lf θ(G) ≥ 3,thenx(G) ≤6θ(G)-1.The conjecture is proved to be true for |S|∈ {p,p-11,p-2,p-3,p-4,p-5}.