图的几类全染色问题.pdf

《图的几类全染色问题.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、TS10445E32006020665#30157.5y

2、EiÆjnFXbrtwF0WYf℄EGGW7Wy9℄;℄=,
mC4&s&[".5"1℄`G&(1wn[}z$F10℄=,U(1E.own=Ss&4W℄Fwniw"℄EFT?k.℄-5
sX

3、;℄

4、rm:℄6[G&;4W℄℄W'$B1^
EG;

5、XW7

6、5h=q~

7、qEG;4qE+o'>?kEG℄*io>'(+Zo'+RF"dfG℄d5Hm?G25t
E+dEG℄+F+ao'[y9`l/kidkdF#V_$pCEG
T℄EGqT;HkTEG;

8、XW7

9、5

10、5t200e~

11、5t200e~ng'T.........................................................................1fT...............................

12、..........................................5bY....................................................................9§1.1
gt4.............................................10§1.2%^*>t{.......................................11by^[r,s,t]−%.........................................

13、...........15§2.1^.[r,s,t]−%^%..............................15§2.2^(p,1)−#4^3p-............................18b!^[r,s,t]−T−%.............................................26§3.1^[r,s,t]−T−%^3*s.......................26§3.2$tS^[r,s,t]−T−%.........................290!......

14、..................................................................32Fu^{%^FXH....................................................36#2..............................................................................37&j6D^CDFFXbrtw8('k7RE[EE

15、S_'k250014)&"~GG[E℄X*Sog

16、GXR7e℄EUGz=U9~℄$wG~G&℄+SwXo292℄&Gqr5

17、℄pZ,2lG$:℄^noS℄pD!,32.,2l%2,^noS℄pD(

18、rq)1992eGriggs5Yeh[19]uB4L(2,1)−"3woG)YpDnw℄X)~GZ72000[10]eG

19、.J,Chang_Æo
)Y~℄L(p,1)−"3ÆBaT0{~G.[10]
1~G℄XL(p,1)−"3GXG℄hV(G)Y[℄j.L:V(G)−→{0,1,···,k}(1)r^℄u,v∈V(G),d(u,v)=1,

20、L(u)−L(v)

21、≥p;(2)r^℄u,v∈V(G),d(u,v)=2,

22、L(u)−L(v)

23、≥1.Whittleseyet[24]_&&4~G℄aXr~℄L(p,1)−"3~G℄aXr~℄s1(G)G~G{.Xz)[XY℄~G℄aXr~℄s1(G)℄L(p,1)−"3

24、Grgq~G℄Xs&℄$)[7]$GnHavet5YuuB℄(p,1)