河南科技大学学报（自然科学版）
河南科技大學學報（自然科學版）
하남과기대학학보（자연과학판）
JOURNAL OF HENAN UNIVERSITY OF SCIENCE & TECHNOLOGY(NATURAL SCIENCE)
2013年
6期
88-91
,共4页
图论%Mycielski图%邻点可区别均匀全染色%邻点可区别均匀全色数
圖論%Mycielski圖%鄰點可區彆均勻全染色%鄰點可區彆均勻全色數
도론%Mycielski도%린점가구별균균전염색%린점가구별균균전색수
如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染色(AVDETC),其所用的最少颜色数称为邻点可区别均匀全色数.本文研究了路、圈、星、扇的Mycielski图的邻点可区别均匀全染色,利用构造法和匹配法给出了它们的邻点可区别全色数的确切值,验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).
如果圖G的一箇正常全染色滿足相鄰點的色集閤不同,且任意兩種顏色所染的元素的數目之差的絕對值不超過1,則稱為鄰點可區彆均勻全染色(AVDETC),其所用的最少顏色數稱為鄰點可區彆均勻全色數.本文研究瞭路、圈、星、扇的Mycielski圖的鄰點可區彆均勻全染色,利用構造法和匹配法給齣瞭它們的鄰點可區彆全色數的確切值,驗證瞭它們滿足鄰點可區彆均勻全染色猜想(AVDETCC).
여과도G적일개정상전염색만족상린점적색집합불동,차임의량충안색소염적원소적수목지차적절대치불초과1,칙칭위린점가구별균균전염색(AVDETC),기소용적최소안색수칭위린점가구별균균전색수.본문연구료로、권、성、선적Mycielski도적린점가구별균균전염색,이용구조법화필배법급출료타문적린점가구별전색수적학절치,험증료타문만족린점가구별균균전염색시상(AVDETCC).
