| 几类特殊图的邻点可区别全染色 |
| |
| 引用本文： | 王银春,郝建修.几类特殊图的邻点可区别全染色[J].河南科学,2006,24(4):477-479. |
| |
| 作者姓名： | 王银春 郝建修 |
| |
| 作者单位： | 浙江师范大学,数理学院,浙江,金华,321004;浙江师范大学,数理学院,浙江,金华,321004 |
| |
| 基金项目： | 中国科学院资助项目;国家自然科学基金 |
| |
| 摘 要： | 图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、广义圈和广义Mycielski图的邻点可区别全色数.
|
| 关 键 词： | 正常点染色 正常边染色 正常全染色 邻点可区别全染色 邻点可区别全色数 |
| 文章编号： | 1004-3918(2006)04-0477-03 |
| 收稿时间： | 2006-02-24 |
| 修稿时间： | 2006年2月24日 |
The Adjacent Vertex-Distinguishing Total Coloring of Special Graphs |
| |
| WANG Yin-chun,HAO Jian-xiu.The Adjacent Vertex-Distinguishing Total Coloring of Special Graphs[J].Henan Science,2006,24(4):477-479. |
| |
| Authors: | WANG Yin-chun HAO Jian-xiu |
| |
| Institution: | Deportment of Mathematics, Zhejiang Normal University, Jinhua 321004, China |
| |
| Abstract: | The adjacent vertex-distinguishing total coloring of a graph satisfies the condition that the color sets of adjacent vertexes are different.This kind of coloring has stronger restrain than the proper total coloring.In this paper,the adjacent vertex-distinguishing total chromatic number of two special classes of complete r-partite,generalized circles and generalized Mycielski′s graph are presented. |
| |
| Keywords: | proper vertex coloring proper edge coloring proper total coloring adjacent vertex-distinguishing total coloring adjacent vertex-distinguishing total chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
