一些图的均匀邻强边染色

来源 :山西大学 | 被引量 : 1次 | 上传用户:sea0075
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的均匀邻强边染色问题是图论研究的内容之一,在计算机,网络等领域都有广泛的应用.本学位论文讨论的是图的均匀邻强边染色。.用xeas(G)表示图的均匀邻强边色数.关于图的均匀邻强边色数,张忠辅等人提出猜测:对于|V(G)|≥3的简单连通图G,且G≠C5,则Δ(G)≤xeas(G)≤Δ(G)+2。  本研究分为三个部分:第一章研究了P3×Cn的均匀邻强边染色。第二章根据若干图的Mycielski图的邻边强色数,研究了若干图的Mycielski图的均匀邻边强染色。第三章利用θ-图的邻强边染色问题,考虑了θ-图的均匀邻强边染色。主要结果如下:定理1对于n个点的路Pn(n≥2),V(Pn)={u1,u2,…,un},xeas(M(Pn))={4,n=3;5,n=2,4;n,n≥5;定理2对于n个点的圈Cn(n≥3),V(Cn)={v1,v2,…,vn},xeas(M(Cn))={6, n=3,4;n,n≥5;定理3对于阶不小于n+1的星图Sn(即K1,n),V(Sn)={V0,V1,…,Vn},xeas(M(Sn))={5, n=1;4, n=2;2n,n≥3;定理4对于n+1阶的轮图wn,当n≥3时,2n≤xeas(M(wn))≤2n+1;定理5对于扇图Fn,当n≥3时,2n≤xeas(M(Fn))≤2n+1。
其他文献
分岔问题起源于18世纪对弹性力学,流体力学,天体力学和非线性振动中失稳现象的研究,因此它有着深刻的应用背景。直到20世纪70年代,由于受到动力系统,非线性分析和非线性微分方程等