对图G(V,E),一正常边染色f若满足:(1)对(V)uv∈E(G),f[u]≠f[v],其中f[u]={f(uv)|uv∈E};(2)对任意i≠j,有||E|-|Ej||≤1,其中Ei={......

对简单图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的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为......

如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称......

如果图G的一个正常边染色满足相邻点的色集不同，且任意两种颜色所染边数目相差不超过1，则称为均匀邻强边染色，其所用最少染色数称为均......

如果图G的一个正常边染色满足任意两个相邻点的关联边色集不同，且任意两种颜色所染边数目相差不超过1，则称为均匀邻强边染色（EASEC），其......

通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.通过这种新关系,研究了路和圈的倍图的邻强边染色以及......

对于图G的一个正常边染色c，如果相邻的点所关联的边集的色集不相等，c称为邻强边染色．图G的邻强边染色所需要的最小值称为图G的邻强边......