圖的D（β）-點(diǎn)可區(qū)別邊染色及其概率方法.pdf

1、本文對圖的D（β）-點(diǎn)可區(qū)別邊染色及其概率方法進(jìn)行了研究。文章分為五個(gè)部分： 第一部分主要是引如一些在本文所需要的基本概念與預(yù)備知識(shí)． 第二部分討論了D(β)-點(diǎn)可區(qū)別邊染色的性質(zhì)，給出了路和圈的D(3)-點(diǎn)可區(qū)別邊色數(shù)，并歸納總結(jié)P<,n>,C<,n>S<,n>K<,n>F<,n>W<,n>的D(β)-點(diǎn)可區(qū)別邊色數(shù)． 第三部分通過具體構(gòu)造染色的方法討論并給出了聯(lián)圖S<,m>VP<,n>，F(xiàn)<,m>VP<,n>

2、的D(β)-點(diǎn)可區(qū)別的邊色數(shù)． 第四部分通過具體構(gòu)造染色的方法討論并給出了β=1，2，3時(shí)五類冠圖C<,m>·P<,n>C<,m>·S<,n>C<,m>·C<,n>C<,m>·F<,n>C<,m>·W<,n>的D(β)點(diǎn)可區(qū)別邊色數(shù)． 第五部分先應(yīng)用LOVász局部引理的一般形式，討論并得到了對最大度為d的簡單圖G，有x′<,2-vd>(G)≤32d<'2>，d≥4，x′<,3-vd>(G)≤8d ，d≥6．以及β≥4，