10.3969/j.issn.1672-6375.2012.01.003
完全二部图K7,n当n较小时的点可区别IE-全染色
设G是简单图,图G的一个中k-点可区别IE-全染色(简记为k-VDIET染色)。f是指一个从V(G) E(G)到{12,…,k)的映射,且满足:uv∈E(G),有f(v);u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}{f(u)}uv∈E(G)。数min{k|G有一个k-VDIET染色}称为图G的点可区别IE-全色数,记为Xicvt(G)。本论述给出了安全二部图K7.0(8≤n≤497)的点可区别IE-全色数。
图、点可区别IE全染色、点可区别-IE全色数、完全二部图
41
O157.5(代数、数论、组合理论)
2012-05-05(万方平台首次上网日期,不代表论文的发表时间)
共3页
8-10