CAJ | 학술논문

设G(V,E)是阶数不小与3的简单连通图,k是自然数,f是从V(G)(U) E(G)到{1,2,…,k)的映射,满足对任意的uv∈E(G),f(u)≠f(u),f(u)≠f(uv)≠f(v);对任意的uu,uw∈E(G),u≠w,f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}U{f(v)|uv∈E(G)}U{f(uv)|uv∈E(G)}则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称Xast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到了星与扇联图的邻点强可区别全色数.
설G(V,E)시계수불소여3적간단련통도,k시자연수,f시종V(G)(U) E(G)도{1,2,…,k)적영사,만족대임의적uv∈E(G),f(u)≠f(u),f(u)≠f(uv)≠f(v);대임의적uu,uw∈E(G),u≠w,f(uv)≠f(uw);대임의적uv∈E(G),C(u)≠C(v),기중C(u)={f(u)}U{f(v)|uv∈E(G)}U{f(uv)|uv∈E(G)}칙칭f시도G적일개린점강가구별적전염색법.간기작k-AVSDTC,차칭Xast(G)=min{k|G적소유k-AVSDTC}위G적린점강가구별전색수.본문득도료성여선련도적린점강가구별전색수.