![(p,1)-全标号(p,1)-全标号数染色染色数邻点可区分的边染色邻点可区分的全染色支撑树t-邻点可区分边染色t-邻[新版]](https://swf.iask.com/ixSHmrleID.jpg?ssig=1qvQ53x36c&Expires=1719154565&KID=sina,ishare&range=0-324686)
(p,1)-全标号(p,1)-全标号数染色染色数邻点可区分的边染色邻点可区分的全染色支撑树t-邻点可区分边染色t-邻[新版]
邻点可区分的染色和两种特殊的全染色问题
【摘要】 图的染色问题及许多图理论都源自四色问题的研究.图的染
色问题是图论的主要研究领域之一，它在组合分析和实际生活中的应
用都非常广泛.随着科学技术的发展,各类新的染色问题也被相继提
出并加以发展应用.起源于网络问题的点可区分的边染色问题在[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 theories are all from the study of the celebrated four color problem.The coloring problem of graphs is one of primary fields in the study of graph theories. It plays an important role in the combinatorial mathematics and our living.As the
development of science,some scholars presented and studied a
few coloring problems with different restrictions.The vertex
distinguishing edge coloring originated in network problem was
studied in [l],and a lot... 更多还原
【关键词】 (p,1)-全标号; (p,1)-全标号数; [r,s,t]-染色;
[r,s,t]-染色数; 邻点可区分的边染色; 邻点可区分的全染色; 支
撑树; T-邻点可区分边染色; T-邻点可区分全染色;
【Key words】 (p,1)-total labeling; (p,1)-total number;
[r,s,t]-coloring; [r,s,t]-chromatic number; adjacent vertex distinguishing edge coloring; adjacent vertex distinguishing total coloring; spanning tree; T-adjacent vertex
distinguish-ing edge coloring; T-adjacent vertex
distinguishing total coloring;
中文摘要 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]-染色的色数 35-40 参考文献
本文档为【(p,1)-全标号(p,1)-全标号数染色染色数邻点可区分的边染色邻点可区分的全染色支撑树t-邻点可区分边染色t-邻[新版]】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483