文件名称:图Pin+Pn的Smarandachely邻点边色数 (2010年)
文件大小:1.94MB
文件格式:PDF
更新时间:2024-06-04 22:18:26
自然科学 论文
对简单图G(V.E),f是从E(G)到{1,2,..,k}(k是自然数)的映射,若f满足:(1)uv,uw∈E(G)E(G),v≠w,f(uv)≠f(uw);(2)uv∈E(G)|C(u)|≥1,并且|C(v)C(u)|≥1;则称f是GOSmarandachely邻点边染色。文章给出了m(m=2,3,4)阶路与n阶路的联图的Smarandachely邻点边色数。其中c(u)={f(uv)|uv∈E(G))且U≠V}。