一类3-正则图的关联邻点可区别全染色

• 作者: 杨随义 王治文
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 3-正则重圈图 邻点可区别全染色 关联邻点可区别全色数
• 年，卷（期）: 2010,（3）
• 页码范围: 354-357
• 分类号: O157.5
• 字数: 1858字
• 语种: 中文

摘要

对简单图G(V,E),f是从V(G)∪E(G)到{1,2,...,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),C(u)≠C(v);其中C(u)={f(u)}∪{f(uv)|uv∈E(G)};则称f是G的一个关联邻点可区别全染色.给出了一类3-正则重圈图Re(n,m)(m≥2,n≥3且n≡0(mod2))的关联邻点可区别全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学计算机学院	73	198	7.0	9.0
2	杨随义	天水师范学院数学与统计学院	28	74	5.0	7.0