均匀全染色相关论文
图的染色理论是图论研究的热点问题之一。图的均匀染色理论作为图的染色理论的一种特殊情况,在较早的时候就已经被提出,它在工业生......
图染色问题是一种典型的组合优化问题,现实生活中的很多问题如加工调度、任务分配、负载平衡等都可以用图染色的方法来解决。近些......
图的染色问题一直是图论领域中的一个重要研究课题,无论在理论上还是在实际中都有着广泛的应用,例如一些典型的组合问题如加工调度......
图的染色问题是图论研究的重要问题,有重要的理论价值和研究价值,同时已经在很多方面得到应用.图的均匀染色作为图染色的一个重要......
设G(V，E)是一个简单图,存在正整数k,如果映射f:V(G)∪E(G):→{1,2,...,k}满足:对于▽u,v∈V(G),uv∈E(G),有f(u)≠ f(v)，f(v)≠ f(uv......
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.将图按均匀全......
如果图 G 的一个正常全染色满足任意两种颜色所染元素(点或边)数目相差不超过1,则称为 G 的均匀全染色,其所用最少染色数称为均匀......
设G(V,E)是一个简单图,f是G的一个k-正常全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},则称f......
