| 关于联图K_(2,n)∨P_m的邻点可区别的全染色 |
| |
| 引用本文： | 王治文,闫丽宏,张忠辅.关于联图K_(2,n)∨P_m的邻点可区别的全染色[J].数学的实践与认识,2007,37(10):139-143. |
| |
| 作者姓名： | 王治文 闫丽宏 张忠辅 |
| |
| 作者单位： | 1. 咸阳师范学院,数学系,咸阳,712000
2. 兰州交通大学,应用数学研究所,兰州,730070 |
| |
| 基金项目： | 陕西省咸阳师范学院自然科学基金 |
| |
| 摘 要： | 一个全染色被称为邻点可区别的如果它满足对任意两个相邻点所关联的色集合不同.本文给出了联图K2,n∨Pm的邻点可区别的全色数并且证明了它满足邻点可区别的全染色猜想.
|
| 关 键 词： | 联图 邻点可区别的全染色和全色数 |
| 修稿时间： | 2005年3月10日 |
Adjacent Vertex Distinguishing Total Chromatic Number of K2,n ∨ Pm |
| |
| WANG Zhi-wen,YAN Li-hong,ZHANG Zhong-fu.Adjacent Vertex Distinguishing Total Chromatic Number of K2,n ∨ Pm[J].Mathematics in Practice and Theory,2007,37(10):139-143. |
| |
| Authors: | WANG Zhi-wen YAN Li-hong ZHANG Zhong-fu |
| |
| Abstract: | A Adjacent vertex distinguishing total coloring of Graph G is a proper total coloring of graph G such that for any two adjacent vertices′ coloring sets are not same.In this paper we shall give Adjacent vertex distinguishing total chromatic number of K2,n∨ Pmand prove it satisfy Adjacent vertex distinguishing total coloring conjecture. |
| |
| Keywords: | join graph adjacent vertex distinguishing total coloring and chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
