弱直积图相关论文
图的k-距离染色的初形最初由F.Kramer和H.Kramer在文献[2,3]中提出,后来被T.R.Jensen和B.Toft在文献[18]中表述为k-距离染色,即对......
学位
图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).......