纯粹数学与应用数学
純粹數學與應用數學
순수수학여응용수학
PURE AND APPLIED MATHEMATICS
2012年
5期
580-584
,共5页
Mycielski图%点可区别均匀边染色%点可区别均匀边色数
Mycielski圖%點可區彆均勻邊染色%點可區彆均勻邊色數
Mycielski도%점가구별균균변염색%점가구별균균변색수
如果图 G 的一个正常边染色满足任意两个不同点的关联边色集不同,且任意两种颜色所染边数目相差不超过1,则称为点可区别均匀边染色(VDEEC),其所用最少染色数称为点可区别均匀边色数.本文用构造法研究了一些Mycielski 图的点可区别均匀边染色,得到了星和扇的 Mycielski 图的点可区别均匀边色数,验证了它们满足点可区别均匀边染色猜想.
如果圖 G 的一箇正常邊染色滿足任意兩箇不同點的關聯邊色集不同,且任意兩種顏色所染邊數目相差不超過1,則稱為點可區彆均勻邊染色(VDEEC),其所用最少染色數稱為點可區彆均勻邊色數.本文用構造法研究瞭一些Mycielski 圖的點可區彆均勻邊染色,得到瞭星和扇的 Mycielski 圖的點可區彆均勻邊色數,驗證瞭它們滿足點可區彆均勻邊染色猜想.
여과도 G 적일개정상변염색만족임의량개불동점적관련변색집불동,차임의량충안색소염변수목상차불초과1,칙칭위점가구별균균변염색(VDEEC),기소용최소염색수칭위점가구별균균변색수.본문용구조법연구료일사Mycielski 도적점가구별균균변염색,득도료성화선적 Mycielski 도적점가구별균균변색수,험증료타문만족점가구별균균변염색시상.
