张威
- 作品数：5 被引量：9H指数：2
- 供职机构：华南师范大学物理与电信工程学院更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域：理学更多>>
- 梯图的点可区别全染色Ⅵ被引量：1
- 2011年
- 一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素所构成的色集合不同.其中所用的最少颜色数称为G的点可区别全色数.定义了一种排序方法:三角排序.利用该排序的结果证明了当n三6(mod8)和C_(n-1)~4/2+2
- 张威王治文文飞包世堂李沐春
- 关键词：点可区别全染色点可区别全色数
- 轮与路的多重联图的邻点可区别E-全染色被引量：2
- 2012年
- G(V,E)是一个简单图,k是一个正整数,f是一个V(C)UE(G)到{1,2,…,k}的映射.如果(?)u,∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(u),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.给出了轮与路间的多重联图的邻点可区别E-全色数,其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.
- 张威张荔李沐春
- 关键词：多重联图邻点可区别E-全染色邻点可区别E-全色数
- 圈的多重联图的邻点可区别E-全染色的一些结果被引量：1
- 2010年
- 记χ_（at）~e（C_n_i）为n_i阶的圈C_n_i的邻点可区别E-全色数.若n_i≡0（mod 2）（i=1,2,3…,t）,则χ_（at）~e（C_n_1＋C_n_2＋…＋C_n_t）=2t;若n_i≡0（mod 2）（i=1,2,3…,r,l〈r〈t且ni≡0（mod 2）（i=r＋1,r＋2,r＋3…,t ）则 χ（at）^e（Cn1＋ Cn2＋…＋Cnt） =3t-r;若ni≡1（mod 2）（i=1,2,3…，t），则Xat^e（Cn1＋Cn2＋…
- 王治文张威李沐春张忠辅
- 关键词：多重联图邻点可区别E-全色数
- 轮与星的多重联图的邻点可区别E-全染色被引量：3
- 2010年
- G(V,E)是一个简单图,k是一个正整数,f是一个V(G)UE(G)到{1,2,…,k}的映射.如果■u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.给出了轮与星的多重联图的邻点可区别E-全色数.
- 张威李沐春张忠辅
- 关键词：多重联图邻点可区别E-全染色邻点可区别E-全色数
- 图K_(2n+1)\E(W_m)的点可区别全染色被引量：2
- 2011年
- 图的点可区别全染色是一个正常全染色,并且满足任意两个不同点所染的颜色与相关联元素所染的颜色构成的色集合不同,其所用的最少颜色数被称为图的点可区别全色数.给出了奇阶完全图K2n+1去掉子图Wm的边集E(Wm)之后较为系统地染色方法,并研究了图K2n+1\E(Wm)的点可区别全染色,得到了其点可区别全色数和相关猜想,其中n≥2,m≥3.
- 李沐春文飞张威孙亮萍
- 关键词：点可区别全染色点可区别全色数
