| 若干倍图的邻点可区别均匀全染色 |
| |
| 引用本文： | 马刚,张忠辅. 若干倍图的邻点可区别均匀全染色[J]. 吉林大学学报(理学版), 2009, 47(6): 1160-1164 |
| |
| 作者姓名： | 马刚 张忠辅 |
| |
| 作者单位： | 西北民族大学,计算机科学与信息工程学院,兰州,730124;兰州交通大学,应用数学研究所,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金，国家民委科研项目基金，西北民族大学中青年科研基金 |
| |
| 摘 要： | 研究一些倍图的邻点可区别均匀全染色(AVDETC), 利用构造法和匹配法给出了偶阶完全图、 偶阶圈、 路、 星和轮的倍图的邻点可区别均匀全色数, 并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).
|
| 关 键 词： | 倍图 邻点可区别均匀全染色 邻点可区别均匀全色数 |
| 收稿时间： | 2009-04-10 |
On Adjacent Vertex-distinguishing-equitable Total Coloring of Double Graphs |
| |
| MA Gang,ZHANG Zhong-fu. On Adjacent Vertex-distinguishing-equitable Total Coloring of Double Graphs[J]. Journal of Jilin University: Sci Ed, 2009, 47(6): 1160-1164 |
| |
| Authors: | MA Gang ZHANG Zhong-fu |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | double graph adjacent vertex-distinguishing-equitable total coloring adjacent vertex-distinguishing-equitable total chromatic number |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |
|
