数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
4期
148-153
,共6页
联图%邻点可区别全染色%邻点可区别-点边全染色
聯圖%鄰點可區彆全染色%鄰點可區彆-點邊全染色
련도%린점가구별전염색%린점가구별-점변전염색
设G(V,E)是简单图,k是正整数.从V(C)∪E(C)到{1,2,…,k}的映射f被称作G的邻点可区别-点边全染色,当且仅当:(A)uv∈E(G),f(u)≠f(uv),f(v)≠f(uv),(A)uv∈E(G),C(u)≠G(v),且称最小的数k为G的邻点可区别-点边全色数.其中C(u)={f(u)}∪{f(uv)|uv∈E(G)},研究了一些联图的邻点可区别-点边全染色法,得到了它们的色数.
設G(V,E)是簡單圖,k是正整數.從V(C)∪E(C)到{1,2,…,k}的映射f被稱作G的鄰點可區彆-點邊全染色,噹且僅噹:(A)uv∈E(G),f(u)≠f(uv),f(v)≠f(uv),(A)uv∈E(G),C(u)≠G(v),且稱最小的數k為G的鄰點可區彆-點邊全色數.其中C(u)={f(u)}∪{f(uv)|uv∈E(G)},研究瞭一些聯圖的鄰點可區彆-點邊全染色法,得到瞭它們的色數.
설G(V,E)시간단도,k시정정수.종V(C)∪E(C)도{1,2,…,k}적영사f피칭작G적린점가구별-점변전염색,당차부당:(A)uv∈E(G),f(u)≠f(uv),f(v)≠f(uv),(A)uv∈E(G),C(u)≠G(v),차칭최소적수k위G적린점가구별-점변전색수.기중C(u)={f(u)}∪{f(uv)|uv∈E(G)},연구료일사련도적린점가구별-점변전염색법,득도료타문적색수.
