联图Fs ∨ Km,n的邻点可区别全色数

• 作者: 程辉
• 来源期刊: 兰州交通大学学报
• 学科: 数学
• 关键词: 图 邻点可区别全染色 邻点可区别全色数.
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 基础科学
• 页码范围: 120-123
• 页数: 4页
• 分类号: O157
• 字数: 4040字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4373.2007.06.032

摘要

设G是简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射.对任意u∈V(G),记C(u)={f(u)}U{f(uv)|uv∈E(G),v∈V(G)}.如果f为G的正常全染色,且对任意uv∈E(G),有C(u)≠C(v).那么称f为G的k-邻点可区别全染色(简记为k-AVDTC).称xat(G)=min{k|图G存在k-AVDTC}为G的邻点可区别全色数.给出了联图Fs ∨ Km,n的邻点可区别全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程辉	西北师范大学数学与信息科学学院	25	254	6.0	15.0