河北省科学院学报
河北省科學院學報
하북성과학원학보
JOURNAL OF THE HEBEI ACADEMY OF SCIENCES
2003年
2期
65-70
,共6页
何文杰%马俊霞%许燕%邵泽玲
何文傑%馬俊霞%許燕%邵澤玲
하문걸%마준하%허연%소택령
色数%竞赛色数%松弛竞赛色数%偏k-树
色數%競賽色數%鬆弛競賽色數%偏k-樹
색수%경새색수%송이경새색수%편k-수
笔者使用一个新的激活策略证明了,如果G是一个偏k-树,其色数为r=k+1,缺陷度d≥2k+1,那么,对这个(r,d)-松弛竞赛染色,Alice有一个赢的策略.这个结果可以写为(2k+1)-χg(G)≤k+1,它是文献[3]中相应结果的一个改进.
筆者使用一箇新的激活策略證明瞭,如果G是一箇偏k-樹,其色數為r=k+1,缺陷度d≥2k+1,那麽,對這箇(r,d)-鬆弛競賽染色,Alice有一箇贏的策略.這箇結果可以寫為(2k+1)-χg(G)≤k+1,它是文獻[3]中相應結果的一箇改進.
필자사용일개신적격활책략증명료,여과G시일개편k-수,기색수위r=k+1,결함도d≥2k+1,나요,대저개(r,d)-송이경새염색,Alice유일개영적책략.저개결과가이사위(2k+1)-χg(G)≤k+1,타시문헌[3]중상응결과적일개개진.
