图论中和图标号问题的研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:lwl45789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用. 本文主要研究图的标号问题,图的标号问题起始于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射.而根据对映射的不同的要求,产生了各种各样的图的标号问题.1988年,F.Harary给出(整)和图的标号;1990年,Bolland,Laskar,Yurner和Domke把和图推广到模和图.2000年,Sonntag和Teichert把(整)和图的概念推广到超图上. 和图标号在射电天文学及计算机网络理论中有着广泛的应用.本文研究了三类标号:(整)和图标号、模和图标号、(整)和超图标号.分别解决了三类标号中的一些问题和猜想.主要工作概括如下: 给出完全三部图K1,1,rr≥3的(整)和数、完全三部图K1,r,rr≥2(整)和数的一个上下界;并证明了扇图Fn及任意个扇图在中心处相交构成的图是整和图,同时荷兰风车Dn也是和图、整和图、模和图.Chen[6]猜想树是整和图,本文证明了花树是整和图;用粘合法推广了一类整和图(任意一个整和图和三叉树的沾合);给出单位图(σ(G)=1)和星图的并,任意星图的并是整和图. Sutton,Miller,Ryan和Slamin[24]中提出了两个问题:扇图(Fn)和Kn,n的模和数.本文证明了扇图(Fn)不是模和图,并给出当n偶数时,ρ(Fn)=2;ρ(Kn,n)=n.Sonntag和Teichert[33]猜想:当d≤n-2时,ζ(()dn)=σ(()dn).本文证明了当n≥2d+1时,ζ(()dn)=σ(()dn).当d≥4时,给出了d-正则超圈是超整和图.把模和图推广到超图上去,并证明了当d≥4时,d-正则超树,d-正则超圈是超模和图.给出完全d-正则超图(()dn),当d=n,n-1,()dn是模和超图,当n≥2d+d不是模和超图.
其他文献
本文的第一部分介绍了有关预备知识;第二部分利用均值-方差模型,根据两基金分离定理引进了一类新的非线性交易成本函数,分析了共同基金投资组合的有效边界和在一般的效用函数
本文主要对细分曲线算法及其应用进行了研究,细分方法近年来已成为计算机图形学领域的一项重要研究内容.但是,要进一步拓广细分方法的应用范围(尤其在CAD领域),还有很多工作
本文以微生物发酵法生产1,3-丙二醇为背景,研究非线性动力系统的参数辨识与优化。本课题受到国家自然科学基金项目“非线性分段光滑动力系统的优化理论与算法”(编号10471014)、国家十五科技攻关项目“发酵法生产1,3-丙二醇”(编号2001BA708801-04)资助。本文主要内容包括甘油转化为1,3-丙二醇的非线性脉冲系统及多层参数辨识模型,论述了非线性脉冲动力系统性质、辨识模型的可辨识性以及辨
本文主要研究了具有时变多延时Cohen-Grossberg神经网络(CGNNs)平衡点的全局鲁棒稳定性及一组具有常耦合的神经网络的同步特性. 在第一部分,基于Lyapunov泛函方法,研究了多延
众所周知,平面微分系统的极限环分支是微分方程理论的重要研究课题,其中最著名的是H ilb e rt第十六问题的后半部分。这些问题引起了众多优秀数学家的高度重视和关注,获得了一大
  对一个复的、可分的Hilbert空间H,设L(H)表示作用在H上的全体有界线性算子。算子理论中的一个最基本的问题是寻找两个算子的完全相似不变量,即对L(H)中的算子A和B,什么时候
本文首先定义一种双权-Arλ3(λ1,λ2,Ω)-权,然后证明A-调和张量的嵌入不等式。这些结果可用来研究从Banach空间Lp(D,Λl)到Sobolev空间W1,p(D,Λl-1),l=1,2,…,n的homotopy算子的加
自钟万勰院士1994 年提出齐次线性自治动力系统的精细算法HPD以来,这一计算力学、工程应用与计算数学的学术交叉点迅速发展,已成为学术热点。本文基于已有的研究成果,对受抑动态