图的色数相关论文
设y(G)是图G的顶点集,P=/V(G)/是图G的顶点数,z(G)是图G的顶点染色数,(G)是图G的厚度,/S/为图G最大团的顶点数.证明了在三种情况:(1)若图G是完全图;(2......
把图论中的着色问题同数论中的整数论相结合,并且引入代数中的矩阵、特征多项式等数学工具,在讨论图的色数为2,3的结论基础上,给出了色......
四色问题又称四色猜想,是世界近代三大数学难题之一.1976年两位美国数学家Appel与Haken借助计算机给出了一个证明.时至今日,四色问......