几类图参数的研究

来源 :新疆大学 | 被引量 : 0次 | 上传用户:chichuren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着社会生产力和科学技术的飞速发展,图论的实际应用已经渗透到各个领域,而图论中的参数可以作为这些领域研究的一个衡量指标.本文主要研究了三个图论中的参数:哈密尔顿性、生成连通指数以及等周弧连通度.第一章介绍了研究背景和一些基本概念、符号及术语,并对上述这三个参数的研究现状进行了一定程度的回顾,最后介绍了本文的主要研究结果.第二章研究了3-连通无爪图具有哈密尔顿性的充分条件.设s1,s2,s3为大于0的整数,设Ns1,s2,s3为将K3中的每个点与三条长度分别为s1,s2,s3的路Ps1+1,Ps2+1,Ps3+1中的一个端点重合所得到的图.我们确定了一个族群F并且证明了下面的结论.(i)如果s1+s2+1≤10,那么每个3-连通{K1,3,Ns1,s2,1}-无关的图r是哈密尔顿的当且仅当r的闭包是某个图G(?)F的线图L(G).(ii)如果s1+s2+s3≤9,那么每个3-连通{K1,3,Ns1,s2,s3}-无关的图都是哈密尔顿的.(iii)如果s1+s2≤9,那么每个3-连通{K1,3,Ns1,s2,0}-无关的图r是哈密尔顿的当且仅当r的闭包是某个图G(?)D的线图L(G).(iv)如果s1+s2≤8,那么每个3-连通{K1,3,Ns1,s2,0}-无关的图都是哈密尔顿的.第三章研究了图的3-生成连通指数.设Lm(G)为图G的m次迭线图.对整数s>0和u,v∈V(G)且u≠v,G的(s;u,v)-路系统是由s条内部不交的(u,v)-路构成的子图H.如果V(H)=V(G),则称H为(s;u,v)-生成路系统.如果对任意的u≠v且u,v∈V(G),G有一个(s;u,v)-生成路系统,则称图G是s-生成连通的.图G的生成连通度是使得对任意整数k(1≤k≤s)和对任意点u,v∈V(G)(u≠v),G都有(k;u,v)-生成路系统的最大整数s.图G的k-生成连通指数,记为sk(G)是使得Lm(G)是k-生成连通的最小非负整数m.设l(G)=max{m:G有一个长为m的二阶路,且此路不是K3中的2长路},其中二阶路P是G中的一条路满足P的所有内部点在G中的度均为2.在这一章中我们证明了s3(G)≤l(G)+6证明该结果的关键是每个连通的3-三角形图是2-可折叠的.第四章研究了有向图的等周弧连通度.有向图D满足γk+(D)=βk+(D)是γk+-最优的,其中γk+(D)=min{|(U,U)|:U(?)V,|U|≥k,|U|≥k}称为是等周弧连通度,βk+(D)=min{|(U,U)|:U(?)V,|U|≥k,|U|≥k}.我们证明了一个强连通正则有向图D的点连通度κ(D)≥3时,L(D)是γ+2-最优的.
其他文献
这篇论文分为两部分,分别介绍了有关图中的哈密顿圈和图的列表线性荫度的一些研究成果。第一部分由三章组成。在第一章引言中,我们给出了图的有关定义及概念并介绍了图的哈密顿圈的研究背景。第二章中我们研究了中间图的补图的哈密顿性。图G的中间图M(G)的顶点集为V (G)∪E(G),两个点x和y相邻当且仅当x和y中至少有一个是G的一条边,并且它们在G中相邻或关联。我们定义图G的中间图M(G)的补图为M(G),
分数阶微积分方程是经典微积分方程自然的数学推广,具有深刻的物理背景和丰富的理论内涵,在物理、生物、化学等多个学科领域具有广泛的应用.对分数阶微积分方程的研究,不仅具有重要的学术研究价值,而且具有广阔的工程应用前景.目前,分数阶微积分方程的研究己成为国际上的一个热点研究课题.本文主要研究分数阶偏微分方程的几种近似算法(包括近似解析算法和数值算法).本文的研究内容主要包括三个部分:第一部分研究同伦分析
本论文主要讨论了与具有反霍尔德类势的薛定谔算子相关的一些问题。本论文研究了四类问题:具有反霍尔德类势的薛定谔算子的Riesz变换分别与加权Lipschitz函数和加权BMO函数构成的交换子的加权Lp有界性;与具有反霍尔德类势的薛定谔算子相关的BLOL空间;一个具有反霍尔德类势的抛物型薛定谔算子的Lp有界性;一类具有反霍尔德类势的一致抛物型算子在加权Lp和Morrey空间上的有界性。全文共分五章。第
图谱主要通过研究与图相关的矩阵(邻接矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等)的谱(特征值的多重集)的性质来研究图的其它组合性质.图谱是图论,组合,矩阵论及代数理论的一个交叉领域,是代数图论的一个研究分支,它在图论,物理,量子化学,计算机科学,互联网技术等方面有着广泛的应用.谱确定问题是图谱理论中一个著名且困难的问题,本文就此问题展开了研究.第一章首先介绍了图谱理论的研究背景及应用,然后引入了本文
定常不可压缩流可以近似地看做常数的一种流体,它刻划着一些流体的运动规律,如海洋流动、大气运动以及透平机械内部流动等.特别地,它的研究对人们认识和控制湍流至关重要.描述这种流体的控制方程主要是不可压缩Navier–Stokes方程.由于人们对非线性现象本质认识有限,因而数值模拟就成为一种十分重要的研究手段.但直接数值模拟Navier–Stokes方程有一个很大的困难就是巨大的解题规模与有限的计算资源
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能正常工作的能力.网络拓扑结构通常被模型化为图或有向图,因此,图论中的一些经典概念,如连通度和边(弧)连通度,就被用来研究网络的可靠性.为了进一步研究相关内容,人们提出了各种各样的高阶连通性的概念,如super-κ性(super-λ性)、限制性边连通性、超限制
函数空间的研究有很长的历史,它们的研究在经典数学和现代数学中起到重要作用.并且,在偏微分方程的研究中提出的一些算子与方法,成为解决方程的有力工具,例如奇异积分算子,拟微分算子,偏微分计算等.本文中,首先推广Triebel-Lizorkin空间与Besov空间到加权的Morrey型Triebel-Lizorkin空间与Besov空间.接着,讨论几类典型的拟微分算子在加权的Morrey型Triebel
复杂动力网络系统的同步控制是当今研究复杂网络动力学的重大课题之一,近年来受到了国内外许多学者的广泛关注.本文主要研究几类复杂动力网络在不同控制策略下的同步,包括神经网络的周期间歇控制,无向网络的同步控制,有向网络的自适应间歇控制和社团网络的聚类同步与完全同步控制.第一部分讨论了两类神经网络模型在周期间歇控制下的同步.首先研究了一类具有混合时滞的神经网络的全局指数滞后同步性.通过引入周期间歇控制策略
本论文分为四个部分,主要研究了非交换Orlicz空间的一些结论.第一部分介绍了研究背景及预备知识.第二部分包括四节内容.在第一节中,我们给出了增长函数的关系定理和一些性质.在第二节中,我们得到了关于非交换Orlicz空间的基本内容.在第三节中,我们证明了非交换Orlicz-Hardy空间的Szego和Riesz型分解定理.在第四节中讨论了外算子分解定理.第三部分我们首先证明了条件期望ε的收缩性,其
经典的Morrey空间是Morrey为研究二阶椭圆偏微分方程解的局部行为的时候引入的.我们知道,偏微分方程解的许多性质可以归结为一些算子在Morrey空间中有界.Vitanza发现Morrey空间的一类适当的子空间,所谓的消失Morrey空间,可以应用于获得某些二阶偏微分方程的正则性.Komori和Shirai定义了加权的Morrey空间并研究调和分析一些经典算子在这个空间上的有界性,如Hardy