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

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