登录    注册    忘记密码

期刊文章详细信息

C3n^2,C4n^2邻点可区别的全染色    

Adjacent Vertex-Distinguishing Total Colorings of C_(3n)~2 and C_(4n)~2

  

文献类型:期刊文章

作  者:马生全[1] 张忠辅[2] 姚兵[3] 李敬文[4]

机构地区:[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[数学类]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心