均匀全染色相关论文
图的染色理论是图论研究的热点问题之一。图的均匀染色理论作为图的染色理论的一种特殊情况,在较早的时候就已经被提出,它在工业生......
图染色问题是一种典型的组合优化问题,现实生活中的很多问题如加工调度、任务分配、负载平衡等都可以用图染色的方法来解决。近些......
图的染色问题一直是图论领域中的一个重要研究课题,无论在理论上还是在实际中都有着广泛的应用,例如一些典型的组合问题如加工调度......
图的染色问题是图论研究的重要问题,有重要的理论价值和研究价值,同时已经在很多方面得到应用.图的均匀染色作为图染色的一个重要......
设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......
对图 G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}......
讨论了路,圈,星,扇和轮的平方图的均匀全染色问题,得到了其均匀全色数....
一个全染色满足｜｜Ti｜｜-｜｜Tj｜｜≤1时称为均匀的，其中倒为染第i种颜色的元素数，所需最少染色数称为均匀全色数，记为χet（G）。文中得到了Sm∨Sn的均......
图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。......
对一个正常的全染色满足各种颜色所染元素数（点或边）相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就扇与轮的联图......
对一个正常的全染色满足各种颜色所染元素数（点或边）相差不超过1时，称为搀勺全染琶，真所用最少染色数称为均匀全色数．本文证明了关于多......
对一个正常的全染色满足各种颜色所染元素数（点或边）相差不超过1时，称为均匀全染色，其所用最少染色数称为均匀全色数。本研究得到了G∨......
采用构造法和加点加边法,并借助均匀边染色理论,研究一些图的Mycielski图的均匀全染色问题,给出路、圈、星、扇、轮的Mycielski图......
