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

时间:2024-05-30 21:32:29
【文件属性】:

文件名称:若干积图的点可区别边染色 (2006年)

文件大小:1.65MB

文件格式:PDF

更新时间:2024-05-30 21:32:29

自然科学 论文

证明了:(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)。


网友评论