点染色相关论文
分析四色问题难点，采用构形法、点着色扩展法和点染色公式法等三种新方法，简捷证明四色问题成立。三种证法，均采用数形结合的数学方法......
设G=(V,E)是一个至少有三个点的无向简单连通图,称作非平凡图.其中V和E分别表示图的点集和边集.映射f：E→{1,2,...,k},令c(u)=Πv∈......
设G=（V,E）是一个简单图,其中V和E分别表示图的点集和边集.设a,b∈R{0}且a≠b,G的一个{a,b}-乘法边赋值点染色是指一个映射:w:E→{a,......
图的染色理论在图论中具有非常重要的地位。图的均匀染色作为染色理论的一种特殊情况，在1973年就已经被提出，它被广泛地运用于生物学......
本文探讨了图的全染色的问题，认为图的全染色是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不......
图的染色问题在图论及理论计算机科学中都有着极为广泛的应用，是图论研究中最重要的课题之一.在本论文中，我们研究图的边染色及一些......
G的点染色是G的顶点集的一个剖分.如果G的顶点集V可以剖分成k个部分V1,V2,…,Vk,使得k∪i=1Vi=V,Vi∩Vj=0对任意i≠i成立,且对任意......
图论是现代数学的重要分支之一，图的染色问题是图论中的热点也是难点.图的染色问题起源于著名的“四色定理”，即给平面上的任何一张......
