关于若干倍图的关联邻点可区别全染色

• 作者: 文飞 杨随义 王治文
• 来源期刊: 内蒙古师范大学学报(自然科学汉文版)
• 学科: 数学
• 关键词: 倍图 邻点可区别全染色 关联邻点可区别全染数
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 数学
• 页码范围: 643-646,652
• 页数: 5页
• 分类号: O157.5
• 字数: 2748字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8735.2009.06.008

摘要

对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足:(1)(A)uv∈E(G),u≠v,f(u)≠f(v);(2)(A)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)(A)uv∈E(G),C(u)≠C(v);其中C(u)={f(u)}∪{f(uv)uv∈E(G)}.则称f是G的一个关联邻点可区别全染色,所需的最少颜色数称为图G的关联邻点可区别全色数.给出了路、圈、星、扇、轮倍图的关联邻点可区别全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学与计算机学院	73	198	7.0	9.0
2	文飞	兰州交通大学应用数学研究所	42	71	5.0	6.0
3	杨随义	天水师范学院数学与统计学院	28	74	5.0	7.0