点可区别全色数的一个上界

• 作者: 安明强
• 来源期刊: 天津科技大学学报
• 学科: 数学
• 关键词: 全染色 点可区别全染色 局部引理
• 年，卷（期）: 2009,（5）
• 页码范围: 68-70
• 页数: 3页
• 分类号: O157.5
• 字数: 1747字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6510.2009.05.017

摘要

设G是简单图,f是从V(G)UE(G)到{1,2,…,k)的一个映射.对每个u∈V(G),令C(u)={f(u)}U{f(uv)| v∈V(G),uv∈E(G)}.如果f是k-正常全染色,且对任意u,v∈V(G)(u≠v),有C(u)≠C(v),那么称f为图G的k-点可区别全染色(简记为k-VDTC).数Xvt(G)=min{k|G有k-VDTC}称为图G的点可区别全色数通过应用概率方法,证明了对任意最大度△≥2的图G,Xvt(G)≤32(△+1).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	安明强	天津科技大学理学院	8	11	1.0	3.0