纯粹数学与应用数学
純粹數學與應用數學
순수수학여응용수학
PURE AND APPLIED MATHEMATICS
2010年
4期
581-586
,共6页
Mycielski图%均匀邻强边染色%均匀邻强边色数
Mycielski圖%均勻鄰彊邊染色%均勻鄰彊邊色數
Mycielski도%균균린강변염색%균균린강변색수
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到了路、圈、星和扇的Mycielski图的均匀邻强边色数.
如果圖G的一箇正常邊染色滿足相鄰點的色集不同,且任意兩種顏色所染邊數目相差不超過1,則稱為均勻鄰彊邊染色,其所用最少染色數稱為均勻鄰彊邊色數.本文得到瞭路、圈、星和扇的Mycielski圖的均勻鄰彊邊色數.
여과도G적일개정상변염색만족상린점적색집불동,차임의량충안색소염변수목상차불초과1,칙칭위균균린강변염색,기소용최소염색수칭위균균린강변색수.본문득도료로、권、성화선적Mycielski도적균균린강변색수.
