洛阳理工学院学报（自然科学版）
洛暘理工學院學報（自然科學版）
락양리공학원학보（자연과학판）
JOURNAL OF LUOYANG INSTITUTE OF SCIENCE AND TECHNOLOGY
2014年
4期
73-77
,共5页
邻点可区别均匀全染色%邻点可区别均匀E-全染色%邻点可区别均匀E-全色数
鄰點可區彆均勻全染色%鄰點可區彆均勻E-全染色%鄰點可區彆均勻E-全色數
린점가구별균균전염색%린점가구별균균E-전염색%린점가구별균균E-전색수
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数.讨论了图Wn,2与图Fn,2的邻点可区别均匀E-全染色,并得到了它们的均匀E-全色数.
對簡單圖G,如果圖G存在一箇染色法f,使得任意兩箇相鄰的頂點染不同的顏色;任意一條邊與其關聯的點染不同的顏色;任意兩箇相鄰的點的色集閤不相同,併且任意兩色所染元素的數目之差不超過1,則稱該染色法f為G的鄰點可區彆均勻E-全染色,其所用最少顏色數稱為該圖的鄰點可區彆均勻E-全色數.討論瞭圖Wn,2與圖Fn,2的鄰點可區彆均勻E-全染色,併得到瞭它們的均勻E-全色數.
대간단도G,여과도G존재일개염색법f,사득임의량개상린적정점염불동적안색;임의일조변여기관련적점염불동적안색;임의량개상린적점적색집합불상동,병차임의량색소염원소적수목지차불초과1,칙칭해염색법f위G적린점가구별균균E-전염색,기소용최소안색수칭위해도적린점가구별균균E-전색수.토론료도Wn,2여도Fn,2적린점가구별균균E-전염색,병득도료타문적균균E-전색수.
