数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
10期
128-132
,共5页
多重联图%邻点可区别E-全染色%邻点可区别E-全色效
多重聯圖%鄰點可區彆E-全染色%鄰點可區彆E-全色效
다중련도%린점가구별E-전염색%린점가구별E-전색효
G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射.如果(V)u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.给出了轮与路间的多重联图的邻点可区别E-全色数,其中C(u)={f(u)}∪ {f(uv)|uv∈E(G)}.
G(V,E)是一箇簡單圖,k是一箇正整數,f是一箇V(G)∪E(G)到{1,2,…,k}的映射.如果(V)u,v∈V(G),則f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),稱f是圖G的鄰點可區彆E-全染色,稱最小的數k為圖G的鄰點可區彆E-全色數.給齣瞭輪與路間的多重聯圖的鄰點可區彆E-全色數,其中C(u)={f(u)}∪ {f(uv)|uv∈E(G)}.
G(V,E)시일개간단도,k시일개정정수,f시일개V(G)∪E(G)도{1,2,…,k}적영사.여과(V)u,v∈V(G),칙f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),칭f시도G적린점가구별E-전염색,칭최소적수k위도G적린점가구별E-전색수.급출료륜여로간적다중련도적린점가구별E-전색수,기중C(u)={f(u)}∪ {f(uv)|uv∈E(G)}.
