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,有......
对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果 uv∈E(G),有f(u)≠f(v),f(u)≠f(uv)且C(u)≠C(v),其中:C(u)={f(u)}∪{f(uv),f(v)|uv∈E......
应用构造染色法研究了图P_n~3和C_n~2的Mycielski图的邻点可区别I-全染色,并得到了其邻点可区别I-全色数,进一步验证了图的邻点可......
对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果坌uv∈E(G),有f(u)≠f(v),f(u)≠f(uv)且C(u)≠C(v),其中C(u)={f(u)}∪{f(uv),f(v)|uv∈E......