本文提出以下猜想：若θ（G）=2，则χ（G）≤9；若θ（G）≥3，则χ（G）≤6θ（G）－1。证明了当S∈p,p－1,p－2,p－3,p－4,p－5时，该猜想是正确的。......

设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(......

如果图G含有的所有最大团存在公共顶点,且公共顶点的个数为k,就称此图为第k类图。据此,本文给出了研究图的顶点染色的一种新方法,......