| 幂图的邻点可区别全色数 |
| |
| 引用本文： | 谷玉盈,王淑栋.幂图的邻点可区别全色数[J].黑龙江大学自然科学学报,2008,25(2):193-195. |
| |
| 作者姓名： | 谷玉盈 王淑栋 |
| |
| 作者单位： | 1. 同济大学数学系,上海,200092
2. 山东科技大学信息科学与工程学院,青岛,266510 |
| |
| 摘 要： | 在一个简单图的基础上,连接任两个最短路长为k的两个顶点,得到原图的k幂.根据幂图的结构性质,利用穷染,递推,换色的方法,对树的k幂和圈的2幂的进行邻点可区别全染色,并得到了邻点可区别全色数.特别的,在存在两个相邻最大度点时,按k的3剩余类进行分类,在k≠3a,a为偶数的情况下,树的k幂的邻点可区别全色数为6.
|
| 关 键 词： | 邻点可区别全染色 邻点可区别全色数 路 圈 |
| 文章编号： | 1001-7011(2008)02-0193-03 |
| 修稿时间： | 2007年5月20日 |
Adjacent vertex distinguishing total chromatic number of power graph |
| |
| Gu Yuying,Wang Shudong.Adjacent vertex distinguishing total chromatic number of power graph[J].Journal of Natural Science of Heilongjiang University,2008,25(2):193-195. |
| |
| Authors: | Gu Yuying Wang Shudong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
