颜色集合相关论文
在本文中,主要研究了赋权区间图上限制性的染色问题.赋权区间图上限制性的染色问题是指:对于一个赋权的区间图G=(V,E;ω)和一个正整数......
设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有一个正......