纯粹数学与应用数学
純粹數學與應用數學
순수수학여응용수학
PURE AND APPLIED MATHEMATICS
2010年
1期
36-41
,共6页
星%路%圈%重联图%邻点可区别E-全色数
星%路%圈%重聯圖%鄰點可區彆E-全色數
성%로%권%중련도%린점가구별E-전색수
Star%Path%Circle%the multiple join graph%adjacent vertex-distinguishing E-total chromatic numbe
设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射.如果(∨)u,v∈E(G),则f(v)≠f(v),f(u)≠v(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}的映射.如果(∨)u,v∈E(G),則f(v)≠f(v),f(u)≠v(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}적영사.여과(∨)u,v∈E(G),칙f(v)≠f(v),f(u)≠v(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-전색수.
