若干倍图的邻点可区别均匀全染色

J4 ›› 2009, Vol. 47 ›› Issue (6): 1160-1164.

若干倍图的邻点可区别均匀全染色

马刚¹, 张忠辅²

1. 西北民族大学计算机科学与信息工程学院, 兰州 730124|2. 兰州交通大学应用数学研究所, 兰州 730070

收稿日期:2009-04-10 出版日期:2009-11-26 发布日期:2010-01-07
通讯作者: 马刚 E-mail:jsmg@xbmu.edu.cn.

On Adjacent VertexdistinguishingequitableTotal Coloring of Double Graphs

MA Gang¹, ZHANG Zhongfu²

1. College of Computer and Information Engineering, Northwest University for Nationalities, Lanzhou 730124, China;2. Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China

Received:2009-04-10 Online:2009-11-26 Published:2010-01-07
Contact: MA Gang E-mail:jsmg@xbmu.edu.cn.

摘要/Abstract

摘要：

研究一些倍图的邻点可区别均匀全染色(AVDETC), 利用构造法和匹配法给出了偶阶完全图、偶阶圈、路、星和轮的倍图的邻点可区别均匀全色数, 并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).

关键词: 倍图, 邻点可区别均匀全染色, 邻点可区别均匀全色数

Abstract:

We studied adjacent vertexdistinguishingequitable total coloring (AVDETC) of some double graphs, and developed the adjacent vertexdistinguishingequitable total chromatic numbers of double graphs of even order complete graph, even order cycle, path, star and wheel using constructive method and matching method, which satisfies the conjecture on AVDETCC.

Key words: double graph, adjacent vertexdistinguishingequitable total coloring, adjacent vertexdistinguishingequitable total chromatic number

中图分类号:

O157.5

马刚, 张忠辅. 若干倍图的邻点可区别均匀全染色[J]. J4, 2009, 47(6): 1160-1164.

MA Gang, ZHANG Zhongfu. On Adjacent VertexdistinguishingequitableTotal Coloring of Double Graphs[J]. J4, 2009, 47(6): 1160-1164.

[1]	梁浩, 徐俊明. 有向图最小圈长不大于4的一个充分条件[J]. J4, 2013, 51(02): 241-243.
[2]	陈祥恩, 李泽鹏, 姚兵. 图K_15-E(K₃)和K₁₇-E(K₃)的邻点可区别全染色[J]. J4, 2012, 50(03): 504-.
[3]	辛小青, 王治文, 陈祥恩, 姚兵. 点不交的m个C₃]的并的点可区别全染色[J]. J4, 2012, 50(02): 251-257.
[4]	陈祥恩, 高毓平. 合成图的点可区别正常边色数[J]. J4, 2011, 49(02): 207-212.
[5]	陈祥恩, 马彦荣. 图K^c_r∨K_s的邻点可区别全色数[J]. J4, 2011, 49(01): 68-70.
[6]	王鸿杰, 王治文, 朱恩强, 文飞, 李敬文. K_n-{v₁v₂,v₃v₄,v₅v₆,v₇v₈}(n≥20, n≡0(mod2))的点可区别边色数[J]. J4, 2010, 48(05): 777-782.
[7]	段滋明, 苗正科, 苗连英. 图的L(d,1,1)-标号[J]. J4, 2009, 47(6): 1135-.