纯粹数学与应用数学
純粹數學與應用數學
순수수학여응용수학
PURE AND APPLIED MATHEMATICS
2010年
6期
909-914
,共6页
路%圈%多重联图%邻点可区别E-全色数
路%圈%多重聯圖%鄰點可區彆E-全色數
로%권%다중련도%린점가구별E-전색수
设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k)的映射.如果(A)u,v∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.讨论了路和圈的多重联图的邻点可区别E-全色数.
設G(V,E)是一箇簡單圖,k是一箇正整數,f是一箇V(G)∪E(G)到{1,2,…,k)的映射.如果(A)u,v∈E(G),則f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.稱f是圖G的鄰點可區彆E-全染色,稱最小的數k為圖G的鄰點可區彆E-全色數.討論瞭路和圈的多重聯圖的鄰點可區彆E-全色數.
설G(V,E)시일개간단도,k시일개정정수,f시일개V(G)∪E(G)도{1,2,…,k)적영사.여과(A)u,v∈E(G),칙f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),기중C(u)={f(u)}∪{f(uv)|uv∈E(G)}.칭f시도G적린점가구별E-전염색,칭최소적수k위도G적린점가구별E-전색수.토론료로화권적다중련도적린점가구별E-전색수.
