运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2013年
3期
108-114
,共7页
马刚%马效敏%冶建华%马少仙
馬剛%馬效敏%冶建華%馬少仙
마강%마효민%야건화%마소선
积图%联图%点可区别边染色%点可区别边色数
積圖%聯圖%點可區彆邊染色%點可區彆邊色數
적도%련도%점가구별변염색%점가구별변색수
product graph%join-graph%vertex-distinguishing edge coloring%vertex-distinguishing edge chromatic number
如果图G的一个正常边染色满足任意两个不同点的关联边色集不同,则称为点可区别边染色(VDEC),其所用最少颜色数称为点可区别边色数.利用构造法给出了积图点可区别边染色的一个结论,得到了关于积图点可区别边色数的若干结果,并且给出25个具体积图的点可区别边色数,验证了它们满足点可区别边染色猜想(VDECC).
如果圖G的一箇正常邊染色滿足任意兩箇不同點的關聯邊色集不同,則稱為點可區彆邊染色(VDEC),其所用最少顏色數稱為點可區彆邊色數.利用構造法給齣瞭積圖點可區彆邊染色的一箇結論,得到瞭關于積圖點可區彆邊色數的若榦結果,併且給齣25箇具體積圖的點可區彆邊色數,驗證瞭它們滿足點可區彆邊染色猜想(VDECC).
여과도G적일개정상변염색만족임의량개불동점적관련변색집불동,칙칭위점가구별변염색(VDEC),기소용최소안색수칭위점가구별변색수.이용구조법급출료적도점가구별변염색적일개결론,득도료관우적도점가구별변색수적약간결과,병차급출25개구체적도적점가구별변색수,험증료타문만족점가구별변염색시상(VDECC).
