排序方式: 共有6条查询结果,搜索用时 31 毫秒
1
1.
安明强 《甘肃联合大学学报(自然科学版)》2008,22(1):4-5,18
设G是简单图,f是从V(G)∪E(G)到{1,2,…,k]的一个映射.对每个u∈V(G),令C(u)={f(uv)|v∈V(G),uv∈E(G)].如果f是k-正常边染色,且对任意u,v∈V(G),有C(u)≠C(v),那么称f为图G的点可区别边染色(简称为k-VDEC).数x's(G)=min{k|G有k-VDEC}称为图G的点可区别边色数.本文通过应用概率方法,证明了对任意最大度△≥2的图G,x's(G)≤16△. 相似文献
2.
讨论并得到了路、圈、完全图、星、扇、轮的Mycielski图的点可区别全色数. 相似文献
3.
应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d(G)≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数χvt(G)≤2 nΔ(n-1). 相似文献
4.
安明强 《兰州理工大学学报》2008,34(5)
设G是简单图,f 是从V(G)∪E(G) 到{1,2,…,k}的一个映射.对每个u∈V(G),令C(u)={f(u)}∪{f(uv)|v∈V(G),uv∈E(G)}.如果f是k-正常全染色,且对任意u,v∈V(G),有C(u)≠C(v),那么称f为图G的点可区别全染色(简称为k-VDTC).数χv t(G)=min{k|G有k-VDTC}称为图G的点可区别全色数.给出m阶路Pm和n 1阶星Sn的联图的点可区别全色数. 相似文献
5.
安明强 《天津科技大学学报》2009,24(5):68-70
设G是简单图,f是从V(G)UE(G)到{1,2,…,k)的一个映射.对每个u∈y(G),令c(u)={f(u)}v∈V(G),uv∈ E(G)}.如果,是k-正常全染色,且对任意u,v∈V(G)(u≠v),有c(u)≠c(v),那么称f为图G的k-点可区别全染色(简记为k-VDTC).数χvt(G)=min{k|G-有k—VDTC}称为图G的点可区别全色数.通过应用概率方法,证明了对任意最大度A≥2的图G,χvt(G)≤32(△+1). 相似文献
6.
图的星色数的两个结果 总被引:1,自引:1,他引:0
安明强 《天津科技大学学报》2010,25(5)
图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs(G)≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其星色数χs(G)≤nΔ. 相似文献
1