井冈山大学学报（自然科学版）
井岡山大學學報（自然科學版）
정강산대학학보（자연과학판）
JOURNAL OF JINGGANGSHAN UNIVERSITY(SCIENCE AND TECHNOLOGY)
2010年
5期
5-10
,共6页
邻点可区别无圈边染色%邻点可区别无圈边色数%Lova′sz局部引理
鄰點可區彆無圈邊染色%鄰點可區彆無圈邊色數%Lova′sz跼部引理
린점가구별무권변염색%린점가구별무권변색수%Lova′sz국부인리
对无孤立边的简单图G,和G的一个k-正常边染色法,使得G中任意的圈上的边至少出现三种不同颜色且G中任意两相邻的点所关联的边的色集合不同时,称为G的k-邻点可区别无圈边染色法;G中k-邻点可区别无圈边染色法中最小的k,称为邻点可区别无圈边色数.本文使用Lova′sz局部引理,得到了邻点可区别无圈边色数的一个上界.
對無孤立邊的簡單圖G,和G的一箇k-正常邊染色法,使得G中任意的圈上的邊至少齣現三種不同顏色且G中任意兩相鄰的點所關聯的邊的色集閤不同時,稱為G的k-鄰點可區彆無圈邊染色法;G中k-鄰點可區彆無圈邊染色法中最小的k,稱為鄰點可區彆無圈邊色數.本文使用Lova′sz跼部引理,得到瞭鄰點可區彆無圈邊色數的一箇上界.
대무고립변적간단도G,화G적일개k-정상변염색법,사득G중임의적권상적변지소출현삼충불동안색차G중임의량상린적점소관련적변적색집합불동시,칭위G적k-린점가구별무권변염색법;G중k-린점가구별무권변염색법중최소적k,칭위린점가구별무권변색수.본문사용Lova′sz국부인리,득도료린점가구별무권변색수적일개상계.
