| Pkn的均匀全染色 |
| |
| 引用本文： | 严谦泰,冉红. Pkn的均匀全染色[J]. 大学数学, 2007, 23(3): 59-64 |
| |
| 作者姓名： | 严谦泰 冉红 |
| |
| 作者单位： | 安阳师范学院,数学系,河南,安阳,455002;安阳工学院,河南,安阳,455002 |
| |
| 摘 要： | 设G(V,E)是一个简单图,f是G的一个k-正常全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},则称f为G的k-均匀全染色,简记为k-ETC.并称χeT(G)=min{k|G存在k-均匀全染色}为G的均匀全染色数.本文将通过很好的全染色方法得到χeT(Pkn)=5(n≥2k 1),并证明了对Pkn,[5]中猜想是正确的.
|
| 关 键 词： | 图 全染色 均匀全染色 |
| 文章编号： | 1672-1454(2007)03-0059-06 |
| 修稿时间： | 2005-08-22 |
The Equitable Total Coloring of Graph Pkn |
| |
| YAN Qian-tai,RAN Hong. The Equitable Total Coloring of Graph Pkn[J]. College Mathematics, 2007, 23(3): 59-64 |
| |
| Authors: | YAN Qian-tai RAN Hong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
