期刊文章详细信息
文献类型:期刊文章
机构地区:[1]西北民族大学数学系,甘肃兰州730030 [2]兰州交通大学应用数学研究所,甘肃兰州730070 [3]西北师范大学数学系,甘肃兰州730070 [4]兰州交通大学信息与电气工程学院,甘肃兰州730070
基 金:国家自然科学基金资助项目 (198710 3 6);国家民委资助项目 (2 0 0 0 3 41)
年 份:2003
卷 号:22
期 号:4
起止页码:5-6
语 种:中文
收录情况:ZMATH、普通刊
摘 要:设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 的邻点可区别的全色数 .
关 键 词:简单连通图 全染色 邻点可区别 图论 全色数
分 类 号:O157.5[数学类]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...