曲阜师范大学学报（自然科学版）
麯阜師範大學學報（自然科學版）
곡부사범대학학보（자연과학판）
JOURNAL OF QUFU NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2008年
1期
43-47
,共5页
邻点可区别无圈边染色%邻点可区别无圈边染色数%Lovász局部引理
鄰點可區彆無圈邊染色%鄰點可區彆無圈邊染色數%Lovász跼部引理
린점가구별무권변염색%린점가구별무권변염색수%Lovász국부인리
提出了邻点可区别无圈边染色的概念及其相关猜想,并证明了对于一个没有孤立边的图G,如果它的邻点可区别边染色数X'as(G)=ε,那么存在一个常数r,如果围长g(G)≥r△log△,那么G的邻点可区别无圈边染色数至多为ε+1.
提齣瞭鄰點可區彆無圈邊染色的概唸及其相關猜想,併證明瞭對于一箇沒有孤立邊的圖G,如果它的鄰點可區彆邊染色數X'as(G)=ε,那麽存在一箇常數r,如果圍長g(G)≥r△log△,那麽G的鄰點可區彆無圈邊染色數至多為ε+1.
제출료린점가구별무권변염색적개념급기상관시상,병증명료대우일개몰유고립변적도G,여과타적린점가구별변염색수X'as(G)=ε,나요존재일개상수r,여과위장g(G)≥r△log△,나요G적린점가구별무권변염색수지다위ε+1.
