收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

图的邻强边染色

戴韵  
【摘要】:图的邻强边染色问题在计算机,网络等领域都有广泛的应用。本学位论文讨论的是图的邻强边染色。用χ′_(as)(G)表示图的邻强边色数。关于图的邻强边染色,张忠辅等人提出猜测:对于|V(G)|≥3的简单连通图G,且G≠C_5,则χ′_(as)(G)≤Δ(G)+2。但是目前只知道一些特殊图如树,圈,完全二部图,完全图,Halin图,唯圈图等等的邻强边色数及一些上界。 在第二章中我们考虑了一般Mycielski图的邻边强染色的问题。给出具体的5-邻强边染色来证明了圈的一般Mycielski图的邻强边色数为5;还证明了若连通图G(V,E)满足χ′_(as)(G)≤Δ(G)+2,则χ′_(as)(M_n(G))≤Δ(M_n(G))+2。 在第三章中利用最大度为4,围长大于6的平面图的全色数为5的这个性质,证明了最大度为4且围长至少为8的连通平面图G(V,E)满足猜想。研究了最大度为4的图的邻强边染色的问题得到了最大度为4的连通图G(V,E),有χ′_(as)(G)≤8。 在第四章中我们利用引理:若图G满足性质,对任意δ(G)≤d≤Δ(G),k≥Δ(G)+1,有d(k-d)≥n_d-2,则G有一个k-半点可区别边染色,证明了最小度为δ(G)≥n/2+1且n_Δ≤n/2-1的图G满足猜想。还讨论了一般图的邻强边染色的问题,得到了最大度Δ≥3的连通图G(V,E),有χ′_(as)(G)≤3Δ(G)-1。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 田双亮,张忠辅,李强;一类特殊完全r-部图的邻强边染色[J];天水师范学院学报;2005年02期
2 马德,刘林忠,张忠辅;1-树图的邻强边染色[J];数学研究与评论;2000年02期
3 王淑栋,李崇明,许进,庞善臣;若干图类的邻强边染色[J];数学研究;2002年04期
4 张忠辅,刘林忠,王建方;偶阶完全图的邻强边染色法注[J];兰州交通大学学报;2004年04期
5 刘林忠,张忠辅,王建方;最大度不小于5的外平面图的邻强边染色(英文)[J];数学研究与评论;2005年02期
6 赵新梅;陈祥恩;;P_m×P_n和P_m×C_n的邻强边染色[J];甘肃农业大学学报;2005年06期
7 刘林忠;若干平面图的邻强边染色[J];兰州铁道学院学报;1999年01期
8 赵新梅;陈祥恩;;单圈图的邻强边染色[J];兰州交通大学学报;2005年06期
9 赵新梅;陈祥恩;刘信生;;几类完全4-部图的邻强边染色[J];西北师范大学学报(自然科学版);2006年02期
10 戴韵;卜月华;;图G的邻强边色数的一个上界[J];经济数学;2009年01期
11 赵新梅;;一类图的邻强边色数的上界[J];徐州师范大学学报(自然科学版);2007年01期
12 田双亮,张忠辅;广义Petersen图G(n,k)的邻强边染色[J];兰州大学学报(自然科学版);2005年04期
13 田双亮;;一类广义Petersen图的邻强边染色[J];西北民族大学学报(自然科学版);2007年01期
14 袁秀华;;路和圈的广义Mycielski图的邻强边色数[J];苏州科技学院学报(自然科学版);2008年01期
15 周立村;王建中;胡红萍;;三类完全三部图的邻强边染色[J];太原师范学院学报(自然科学版);2010年03期
16 杨随义;王治文;何万生;文飞;;一类3-正则图的邻强边染色[J];数学的实践与认识;2010年23期
17 李武装;严谦泰;;正则极大平面图的邻强边染色[J];湘潭大学自然科学学报;2010年04期
18 田双亮,张忠辅;积图邻强边色数的注记[J];兰州交通大学学报;2005年03期
19 严谦泰;张忠辅;;一类正则二部图的邻强边染色[J];河南师范大学学报(自然科学版);2006年03期
20 原新生,严谦泰;关于图P_n~k的均匀染色[J];数学的实践与认识;2005年04期
中国博士学位论文全文数据库 前1条
1 卜月华;关于图染色中若干参数的研究[D];上海大学;2008年
中国硕士学位论文全文数据库 前9条
1 郑媛;若干图类的均匀邻强边染色[D];大连海事大学;2010年
2 周立村;特殊图的邻强边染色与特殊正则生成子图的分类[D];中北大学;2011年
3 戴韵;图的邻强边染色[D];浙江师范大学;2006年
4 席美丽;若干图类的邻强边染色与2-强边染色问题研究[D];大连海事大学;2008年
5 任凤霞;图的若干染色问题的研究[D];河南师范大学;2013年
6 田宝玉;Halin图的若干染色问题研究[D];大连海事大学;2006年
7 田双亮;两类运算图的邻强边色数与邻点可区别全色数[D];兰州大学;2007年
8 孙美姣;图的(p,1)-全标号及图的弱邻点可区分的染色问题[D];山东师范大学;2010年
9 陈艳君;若干图的无圈边染色[D];西北民族大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978