图的几种N(p,q)标号问题与图的两类染色问题.pdf

《图的几种N(p,q)标号问题与图的两类染色问题.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、U
TC10445+4200902087940157.5^2b6,

2、je

3、rtRukUn.N(p,q)%=wkn.Ywk,:V=
T,.#V2[6#VakAlh9℄2012_a3*aT2Td?g_+
EhZ5
Zy!_0!^_0>.
d}E/j&Z?"6_z)2se>

4、~$H_0>.9)2~G^HSse%7j&2T_Hsej℄$_+
H{>0_-0
Xh!/T_VT'

5、$A
+
!vxUZ5x{qs#XdfXg+
!v{/s+S)8>+
_+lS8'-YS)+H$g_Fb6de'4b6ub
+?e+
_+H+S)Sy!^?.FbFHRaHuE+

_+
hs

6、..........................1Gm8.........................................................................8e=sE3...................................................................15§1.1aY5.............................................15§1.2w`#5nYw`n`$=Yo......

7、.....16e}sw`ÆN(p,q)#5n.........................................19§2.1w`Æi3$"`#5n...................19§2.2s`8r/.............................................21esw`rYw`V*....................................29§3.1w`r.........................................

8、.......29§3.2w`V*................................................310Æ........................................................................40i,q℄%`,A....................................................44....................................................

9、..........................45m4*WA*?n.N(p,q)%=wkn.Ywk1(n5R+S+Æ+`R[n250014)vv_"4mEv_<7mf0v_mmsmpS*_H}s<m_"0}Ek℄em4Srl_
k℄em7=_qgG^_k℄)tt

10、"4m`5U2008_kD/2["4m[22]11wUzySk,vG_<k−L1,2−"4EE?qb_<)c:V(G)−→{0,1,2,···,k},(1)uv∈E(G),kc(u)/=c(v);(2)∀u,v∈V(G),∃w∈V(G),>^u,v∈NG(w),k

11、c(u)−c(v)

12、≥2.>^vGS<k−L1,2−"4__zySk<~vG_2["4ST~L1,2(G).
U?#_0D/,HUv_k℄em_{2["4SN(p,q)6{2["4TN(p,q

13、).SN(p,q)"472_f^_"4)t'

14、r)U

15、t

16、7rUp_f_2f^