10.3969/j.issn.1672-1454.2007.03.016
Pkn的均匀全染色
设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]中猜想是正确的.
图、全染色、均匀全染色
23
O157.5(代数、数论、组合理论)
2007-08-06(万方平台首次上网日期,不代表论文的发表时间)
共6页
59-64