资源描述：
《(p,1)-全标号(p,1)-全标号数染色染色数邻点可区分的边染色邻点可区分的全染色支撑树t-邻点可区分边染色t-邻》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、邻点可区分的染色和两种特殊的全染色问题【摘要】图的染色问题及许多图理论都源自四色问题的研究.图的染色问题是图论的主要研究领域之一，它在组合分析和实际生活中的应用都非常广泛.随着科学技术的发展,各类新的染色问题也被相继提出并加以发展应用.起源于网络问题的点可区分的边染色问题在[1]中得到了进一步的研究.新的染色问题不断被提出,与该问题相关的图的邻点可区分的边染色(邻强边染色)和(邻)点可区分的全染色是由张忠辅首先提出的,它在数据传输问题上有一定的应用背景,其定义如下：定义1设G是阶至少为2的连通图,k是正整数,f是E(
2、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
3、(... 更多还原【Abstract】Thecoloringproblemofgraphsandsomeothergraphtheoriesareallfromthestudyofthecelebratedfourcolorproblem.Thecoloringproblemofgraphsisoneofprimaryfieldsinthestudyofgraphtheories.Itplaysanimportantroleinthecombinatorialmathematicsandourliving.Asthe
4、developmentofscience,somescholarspresentedandstudiedafewcoloringproblemswithdifferentrestrictions.Thevertexdistinguishingedgecoloringoriginatedinnetworkproblemwasstudiedin[l],andalot... 更多还原【关键词】(p,1)-全标号；(p,1)-全标号数；[r,s,t]-染色；[r,s,t]-染色数；邻点可区分的边染色；邻点可区分的全染色；支撑
5、树；T-邻点可区分边染色；T-邻点可区分全染色；【Keywords】(p,1)-totallabeling；(p,1)-totalnumber；[r,s,t]-coloring；[r,s,t]-chromaticnumber；adjacentvertexdistinguishingedgecoloring；adjacentvertexdistinguishingtotalcoloring；spanningtree；T-adjacentvertexdistinguish-ingedgecoloring；T-adjace
6、ntvertexdistinguishingtotalcoloring；中文摘要5-10英文摘要10-15第一章引言16-23§1.1基本概念和符号17-18§1.2图的邻点可区分的染色18-20§1.3图的(p,1)-全标号和[r,s,t]-染色20-23第二章图的邻点可区分的染色23-32§2.1满足邻点可区分染色猜想的几种图类23-27§2.2哈密顿图的T-邻点可区分的染色27-32第三章两种特殊的全染色32-40§3.1图的(3,1)-全标号和二部图的(p,1)-全标号32-35§3.2图的某些[r,s,t]
7、-染色的色数35-40参考文献
