关于Mycielski图的点可区别均匀全染色

J4 ›› 2012, Vol. 47 ›› Issue (12): 25-30.

关于Mycielski图的点可区别均匀全染色

马刚,冶建华

西北民族大学数学与计算机科学学院, 甘肃兰州 730124

收稿日期:2011-11-12 出版日期:2012-12-20 发布日期:2012-12-14
作者简介:马刚(1975- ), 男, 副教授, 硕士, 研究方向为图论及其应用.Email: jsmg@xbmu.edu.cn
基金资助:
西北民族大学中央高校基本科研业务费专项资金资助项目(ZYZ2011082,ZYZ2012082); 国家民委科研项目(05XB07); 西北民族大学中青年科研基金二次滚动资助项目(X2007012)

On vertex-distinguishing-equitable total coloring of mycielski graphs

MA Gang, YE Jian-hua

College of Mathematics and Computer, Northwest University for Nationalities, Lanzhou 730124, Gansu, China

Received:2011-11-12 Online:2012-12-20 Published:2012-12-14

摘要/Abstract

摘要：

研究了一些Mycielski图的点可区别均匀全染色(VDETC), 利用构造法给出了路、圈、星和扇的Mycielski图的点可区别均匀全色数, 验证了它们满足点可区别均匀全染色猜想(VDETCC)。

关键词: Mycielski图; 点可区别均匀全染色; 点可区别均匀全色数

Abstract:

Vertex-distinguishing-equitable total coloring (VDETC) of some mycielski graphs was studied, and obtained the vertex-distinguishing-equitable total chromatic numbers of mycielski graphs of path, cycle, star and fan by using constructive method, which satisfy the conjecture on VDETC.

Key words: mycielski graph; vertex-distinguishing-equitable total coloring; vertex-distinguishing-equitable total chromatic number

马刚,冶建华. 关于Mycielski图的点可区别均匀全染色[J]. J4, 2012, 47(12): 25-30.

MA Gang, YE Jianhua. On vertex-distinguishing-equitable total coloring of mycielski graphs[J]. J4, 2012, 47(12): 25-30.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed