图染色问题是一种典型的组合优化问题,现实生活中的很多问题如加工调度、任务分配、负载平衡等都可以用图染色的方法来解决。近些......

图的染色理论在图论中占据着重要的位置．图的染色理论有很多分支，如边染色、点染色、面染色和全染色等．其中研究最多，结果也较完善的就......

图的染色理论是图论研究的重要理论之一.近几年来，各类染色问题也被相继提出，图的点可区别染色问题以及邻点可区别染色问题是图的染......

对简单图G=〈V,E〉及自然数k,令V(Gk)=V(G),E(Gk)=E(G)U{uv|d(u,v)=k},其中d(u,v)表示G中u,v的距离,称图Gk为G的k方图.本文讨论了......

图G的s-均匀边k-染色是指用k种颜色对图的边进行染色,使得图G的每个顶点所关联的任何两种颜色的边的条数至多相差s。使得对于每个......

本文讨论了路和圈的倍图的均匀点染色和均匀边染色....

图的均匀边染色是指图中任意两条相邻的边都分配到不同的颜色,且任意两个色类的颜色个数最大相差1。对图G进行均匀边染色所需的最......

研究立方Halin图以及一些倍图的均匀边染色，利用换色法、构造法和归纳法得出：立方Halin图和路的倍图都是均匀的，星的倍图都有均匀4-边......

图G的一种均匀k-边染色是指用k种颜色去染G的边使得对G的每一个顶点v，任何两种颜色染与v相关联边的数目最多相差1．证明了对任意的大......