设c(G)是无向简单图G(V,E)的顶点染色数,证明了:若︱S︱>p/2且︱S︱=p-m,则图G不存在第p-q类图,其中:q≥2m+1,m≥3且m∈Z~+;若︱S︱=p-4,则小x(......

通过研究一类特殊图的顶点染色,得到了以下结果：给出了S=p-3且p∈{4,5,6},图G的顶点染色数;证明了︱S︱〉p2且︱S︱=p-3的图G不存在第p-m类......