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

把图论中的着色问题同数论中的整数论相结合，并且引入代数中的矩阵、特征多项式等数学工具，在讨论图的色数为2，3的结论基础上，给出了色......

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