设G=(V,E)是简单,无向,有限图。　　图G的一个正常fc-边染色 f是 k种颜色的分配,把颜色1,2,…, k分配给图 G的边,使得相邻的边接受......

本文首先主要针对几个特殊图类讨论其邻点可区别全色数，验证了其满足图的邻点可区别全色数的猜想；再证明了非轮的Halin图的邻点可区......

设图G=(V,E),I(G={(v,e)｜v∈V,e∈E,且v与e相关联}称为G的关联集。G的两个关联(v,e}和(W,f)是相邻的是指满足下列三个条件之一:(1) ......

令G=(V，E)是一个图.图G的一个正常k-点染色是指k种颜色对于G的各顶点的一个分配，满足任意两个相邻顶点得到不同的颜色.如果G有一个正......