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

设y（G）是图G的顶点集，P=/V（G）/是图G的顶点数，z（G）是图G的顶点染色数，（G）是图G的厚度，/S/为图G最大团的顶点数．证明了在三种情况：（1）若图G是完全图；（2......

设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类图。据此,本文给出了研究图的顶点染色的一种新方法,......

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

四色问题又称四色猜想,是世界近代三大数学难题之一.1976年两位美国数学家Appel与Haken借助计算机给出了一个证明.时至今日,四色问......