2-距离色数相关论文
运用群论中置换的思想,通过置换顶点的着色法,研究Sierpi(n)ski gasket图Sn的2-距离着色,且给出了Sierpi(n)ski gasket图Sn的2-距......
运用群论中置换的思想,通过置换顶点的着色法,研究Sierpiński gasket图Sn的2-距离着色,且给出了Sierpiński gasket图Sn的2-距离......
图G（V,E）的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ（G）.......
引入了图的D（β）-点可区别一般边染色,并对β=2的情形做了讨论,得到了路,圈,星,双星,扇,轮的D（2）-点可区别一般边色数,对于2距离色数等......
图G的2-距离着色是正常的硕点着色，并且使G中距离不大于2的任意两个顶点着不同的颜色．图G的2-距离色数是图G的所有2-距离着色中所用......
图G（V,E）的2-距离染色是指正常的顶点染色,且距离不大于2的任意两个顶点着不同的颜色.给出了笛卡尔积图的一个2-距离色数的可达界,即......
图G的2-距离染色是指正常的顶点染色，且任意距离不〉2的2个顶点着不同的颜色，研究了单圈图的2-距离染色，给出了单圈图的2-距离色数．......
简单图G（y，E）的k-正常染色f称作G的k-2-距离染色，当且仅当任意w∈V（G），任意v,u∈N[w]，满足f（u）≠f（v）．得到了最大度为A的图类的2-距离色数的一个......
