Smarandachely邻点全染色相关论文
运用分析法和构造Smarandachely邻点全染色函数法研究了若干直积图的Smarandachely邻点全色数,进一步验证了图的Smarandachely邻点......
简单图G(V,E)的Smarandachely邻点全染色是G的正常全染色,满足对图G(V,E)的任意两个相邻点u和v有|C(u)/C(V)|≥1且|C(v)/C(u)|≥1,其所用最小色数称为......
研究了k-方体图Qk(V,E)的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G(V,E)的Smara......
针对3-正则图的结构性质,利用组合分析法和构造染色的方法讨论了若干类3-正则图的Smarandachely邻点全染色,并得到了其Smarandache......
对简单图G(V,E)f,是从V(G)∪E(G)到{1,2,A,k}的映射,k是自然数,若,满足(1)u,v∈E(G),u≠,f(u)≠f(v);(2)Vuv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),\G(u)\C(v)\≥1并且IG(v)\C(u)1≥1;则称......