一些图的均匀邻强边染色

来源 :山西大学 | 被引量 : 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。
其他文献
该文重点研究密钥托管的软件实现及其基础-秘密分享体制.研究人员首先简要论述了密钥托管密码学的产生背景及研究意义,对1994年以来的国内外各种有关密钥托管的软件实现体制
分岔问题起源于18世纪对弹性力学,流体力学,天体力学和非线性振动中失稳现象的研究,因此它有着深刻的应用背景。直到20世纪70年代,由于受到动力系统,非线性分析和非线性微分方程等
该世纪六十年代,A.Beurling和C.Herz等人首先引入Herz空间的概念,从此,人们对Herz空间理论及其应用进行了大量的研究,它逐步成为了调和分析中十分有用的空间之一.第一章中,研
该文利用Belitskii的约化算法,给出了一个Wild范围中的模及其几乎可裂序列的典范形.
该文研究聚合物加工中提出的非牛顿粘性流体薄板流问题.在建立非牛顿粘性流体薄板流数学模型的基础上,对描述此模型的非线性偏微分方程组进行了系统的研究.
李寿佛和苏凯在1995年构造了一类并行多步混合方法(PHMs),用来求解刚性微分方程,其计算速度与向后微分公式(BDFs)基因相同,且数值稳定性远优于向后微分公式.但这类方法的级阶
该文主要研究小波的正交性,具体地,就是如何利用m(ξ)的性质来判断尺度函数的正交性.全文的主要结果分成四个部分来介绍.一.圈与一维尺度函数的正交性;二.圈与二维尺度函数的
根据Jacobi级数的一些简单性质,该文定义了新的Jacbi级数的Cesaro算子A、B当Jacobi级数的参数α=β-1/2时,A(f)、B(f)简化成A(f)、B(f)余弦级数.在这一部分利用Muckenhoupt[6