强边染色论文

平面图的放松均匀染色与强边染色
论文摘要设G=（V,E）,图G的一个正常的k-点（边）染色就是k种颜色对点（边）的分配,使得任意相邻的点（边）分配到不同的颜色.一个正常的点染色如果每个色类的大小至多差1,称染...
图的松弛强边染色
论文摘要令G是一个有限简单图且k是正整数.用V（G）,E（G）以及F（G）分别表示图G的顶点集,边集以及面集,简记为V,E和F.若存在映射π:E{1,2,...,k},使得E中...
平面图的强边染色
论文摘要如果存在G的边集到颜色集的一个映射φ:E（G）→{1,2,...,k},使得对任意两条距离不大于2的两条边e,e’染不同的颜色,即φ（e）≠φ（e’）,称图G是fk-强...
图的强边染色和星边染色
论文摘要本文主要研究图的强边染色和星边染色.图G的一个正常k-边染色是指一个映射φ:E（G）→{1,2,...,k},使得对任意两条相邻的边e1,e2都有φ（c1）≠φ（c2）...