C23n,C24n邻点可区别的全染色

• 作者: 姚兵 张忠辅 李敬文 马生全
• 来源期刊: 兰州铁道学院学报
• 学科: 数学
• 关键词: 图 全染色 邻点可区别的全染色
• 年，卷（期）: 2003,（4）
• 页码范围: 5-6
• 页数: 2页
• 分类号: O157.5
• 字数: 1296字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4373.2003.04.002

摘要

设G(V,E)是阶数不小于2的简单连通图,n是自然数,V∪E到{1,2,…,k}的映射f满足uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);uv,uw∈E(G),(v≠w),f(uv)≠f(uw);uv∈E(G),G(u)≠C(v).其中C(u)=f(u)∪{f(uv)|uv∈E(G)}.f称为G(V,E)的一个邻点是可区分的全染色法,简记为k -AVDTC.其中最小的k称为G的邻点可区别的全色数.G2是G再加上G中点间距离为2时连边后的图.本文得到了3n、4n阶圈C23n,C24n的邻点可区别的全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠辅	兰州交通大学应用数学研究所	157	1421	19.0	31.0
2	李敬文	兰州交通大学信息与电气工程学院	91	810	11.0	26.0
3	马生全	西北民族大学数学系	30	215	8.0	13.0
4	姚兵	西北师范大学数学系	134	841	12.0	26.0