-类3-正则图的关联邻点可区别全染色 (2010年)

时间:2021-05-15 23:58:59
【文件属性】:
文件名称:-类3-正则图的关联邻点可区别全染色 (2010年)
文件大小:184KB
文件格式:PDF
更新时间:2021-05-15 23:58:59
自然科学 论文 对简单图G(V,E),f是从V(G)UE(G)到(1,2,…,k)的映射,k是自然数,若,满足(1)Auv∈E(G),u≠v,f(u)≠f(v);(2)Auv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)Auv∈E(G),C(u)≠C(v);其中C(u)={f(u)}U {F(uv)│uv∈E(G)};则称,是G的-个关联邻点可区别全染色。给出了-类3-正则重圈图Re(n,m)(m≥2,n≥3 且n≡O(mod2))的关联邻点可区别全色数。

网友评论