甘肃科技
甘肅科技
감숙과기
GANSU SCIENCE AND TECHNOLOGY
2012年
9期
64-66
,共3页
Double图%点可区别边染色%点可区别边色数
Double圖%點可區彆邊染色%點可區彆邊色數
Double도%점가구별변염색%점가구별변색수
对一个正常的边染色满足不同点的点所关联边色集合不同,称为点可区别边染色(VDEC),其所用最少染色数称为点可区别边色数.就此用构造法研究了一些Double图的点可区别边染色,得到了星、扇和轮的Double图的点可区别边色数,验证了它们满足点可区别边染色猜想(VDECC).
對一箇正常的邊染色滿足不同點的點所關聯邊色集閤不同,稱為點可區彆邊染色(VDEC),其所用最少染色數稱為點可區彆邊色數.就此用構造法研究瞭一些Double圖的點可區彆邊染色,得到瞭星、扇和輪的Double圖的點可區彆邊色數,驗證瞭它們滿足點可區彆邊染色猜想(VDECC).
대일개정상적변염색만족불동점적점소관련변색집합불동,칭위점가구별변염색(VDEC),기소용최소염색수칭위점가구별변색수.취차용구조법연구료일사Double도적점가구별변염색,득도료성、선화륜적Double도적점가구별변색수,험증료타문만족점가구별변염색시상(VDECC).