k方图相关论文
图的边染色问题具有很大的研究意义,国内外学者为确定图的边染色数问题做了大量研究工作.2008年,Liu等提出了星边染色的概念,如果......
对简单图G(V,G),设f是从V(G)∪E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:(1)对任意的uv∈E(G),u≠v,有f(u)≠f(v);(2)对任意的uv,uw∈E(G),v≠w,有......
应用构造染色法研究了图P_n~3和C_n~2的Mycielski图的邻点可区别I-全染色,并得到了其邻点可区别I-全色数,进一步验证了图的邻点可......