(p,1)-全标号(p,1)-全标号数染色染色数邻点可区分的边染色邻点可区分的全染色支撑树T-邻点可区分边染色T-邻.docVIP

邻点可区分的染色和两种特殊的全染色问题 【摘要】 图的染色问题及许多图理论都源自四色问题的研究.图的染色问题是图论的主要研究领域之一，它在组合分析和实际生活中的应用都非常广泛.随着科学技术的发展,各类新的染色问题也被相继提出并加以发展应用.起源于网络问题的点可区分的边染色问题在[1]中得到了进一步的研究.新的染色问题不断被提出,与该问题相关的图的邻点可区分的边染色(邻强边染色)和(邻)点可区分的全染色是由张忠辅首先提出的,它在数据传输问题上有一定的应用背景,其定义如下：定义1设G是阶至少为2的连通图,k是正整数,f是E(G)到{1,2,…,k}的映射,对任意u∈V(G),记c(u)={f(uw)│uw∈E(G),w∈V(G)}如果(1)对任意uv,uw∈E(G),f(uv)≠f(uw);(2)对任意uvE(G),C(u)≠C(v).则称f为G的k-邻强边染色.称最小的k为G的邻强边色数,记作xas’(G).定义2设G是阶至少为2的连通图,k是正整数,f是V(G)uE(G)到{1，2,…,k}的映射,对任意u∈V(G),记C(u)={f(u)∪(uw)│uw∈E(G),w∈V(G)}如果(1)对任意uv,uw∈E(G),f(uv)≠f(...?更多还原 【Abstract】 The coloring problem of graphs and some other graph the