图的D（β）-点可区别边染色及其几率方法.pdfVIP

摘要 20噼，张忠辅等人在【49】提出了圈的D(卢)一点可区别边染色的概念，本文通 过概率方法和具体构造染色的方法研究了D(J日)一点可区别的边染色． 本文有四部分构成． 第一部分主要是引如一些在本文所需要的基本概念与预备知识． 第二部分讨论了D(卢)一点可区别边染色的性质，给出了路和圈的D(3)一点可区 别边色数，并归纳总结R，G，，％，晶，l】I么的D(p)一点可区别边色数． 第三部分通过具体构造染色的方法讨论并给出了联图％VRVR，％V R的D(p)一点可区别的边色数． 第四部分通过具体构造染色的方法讨论并给出了p=1，2，3时五类冠图 ％·R，％·晶，％·G，％·R，％·％的D(卢)点可区别边色数． 第五部分先应用Lov矗sz局部引理的一般形式，讨论并得到了对最大度为 4时，D(p)一点可区别的边色数的上界．即始一。d(G)≤2～厄万=面警．然后，用得 r2一谢(G)≤△+1+、／△ln△． 关键词：Lov^sz局部引理；D(卢)一点可区别边染色；D(p)一点可区别边色数；联 图；冠图． Abstract