若干积图的点可区别边染色 (2006年)

时间:2021-05-11 03:45:49
【文件属性】:
文件名称:若干积图的点可区别边染色 (2006年)
文件大小:1.65MB
文件格式:PDF
更新时间:2021-05-11 03:45:49
自然科学 论文 证明了:(1)两个n(n≥2)阶完全图的积图的点可区别边色数为2n。(2)对阶至少是3的完全图Kn,若Xvd(G)=△(G),则Xvd(G×Kn)=n+△(G)。(3)若Xvd(Gi)=△(Gi),i=1,2,则Xvd(G1×G2)=△(G1)+△(G2)。

网友评论