【摘 要】
：
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生故障的条件下仍能正常工作的能力.网络拓扑结构通常被模型化为图或有向图,因此,图论中的一些经典概念,如连通度和边（弧）连通度,就被用来研究网络的可靠性.为了进一步研究相关内容,人们提出了各种各样的高阶连通性的概念,如super-κ性（super-λ性）、限制性边连通性、超限制
论文部分内容阅读
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件（节点或者连接）发生故障的条件下仍能正常工作的能力.网络拓扑结构通常被模型化为图或有向图,因此,图论中的一些经典概念,如连通度和边（弧）连通度,就被用来研究网络的可靠性.为了进一步研究相关内容,人们提出了各种各样的高阶连通性的概念,如super-κ性（super-λ性）、限制性边连通性、超限制性边连通性等.本文主要研究某些特殊图类的各种连通性问题.第一章,我们介绍了研究背景和一些基本概念,给出了有向图的线图、Cartesian积、Lexicographic积等的定义.对各类连通度问题研究的历史与现状进行了一定程度的综述.最后介绍了本文的研究内容和主要结果.第二章,我们根据图的局部边连通度定义了图的局部限制性边连通度以及图的最优局部限制性边连通性,证明了一些图类下已知图是最优限制性边连通的充分条件仍能保证图是最优局部限制性边连通的.第三章首先研究了两个无向图的Cartesian积的超限制性边连通性、两个有向图的Cartesian积的super-λ及super-κ性.其次根据全变换图的概念给出了全变换有向图的概念,研究了其中两类全变换有向图以及中间有向图的super-λ及super-κ性.本章最后一节研究了完全二部有向图的迭代线图的一些性质.第四章主要定义了有向图的双超连通性,并且刻划了一些特殊图类,比如说, Abelian Cayley有向图、有向图的线图、Cartesian积及Lexicographic积的双超连通性.
其他文献
Grobner 基理论是由 Buchberger,Shirshov 和 Bergman 独立引进的.Buchberger 创建的交换代数的Grobner基理论为解决交换代数中的约化问题提供了非常有效的方法.Bergman把Buchberger的理论推广到结合代数上.在李代数上的类似理论由Shirshov创建.后来,Bokut证明了 Buchberger和Bergman的Grobner基理论其实是S
本文考虑了与一个半有限von Neumann代数对应的非交换Lorentz型空间,包含四部分内容.第一部分介绍了文章的研究背景,非交换积分理论的基础知识以及本文的主要结果.第二部分研究了非交换弱Lp空间,给出了非交换弱Lp空间对偶空间的具体形式.在这一部分中还讨论了非交换弱Lp空间上的紧左（右）乘算子.第三部分研究了非交换加权Lorentz空间的对偶空间,得到了类似于经典的加权Lorentz空间对
当今,计算已成为继理论和实验之后的第三种不可或缺的科学研究方法。并且在许多情况下,由于科学计算不受外部因素和实验器材影响的灵活性,它能够最大程度以最小的代价获得与理论和实验相当的结果。这个使得计算在当今科学领域占有非同一般的统治地位。反应扩散方程是一类重要的偏微分方程,在物理、生物、材料以及社会科学中都有广泛的应用。并且,反应扩散方程有着比其他偏微分方程更加好的特性,例如极值原理、比较原理、不变集
设G是一个简单图,M=M（G）是按照某种规定所定义的与G相联系的图矩阵,把利用M的特征值来刻画图G的组合结构的理论称为图谱理论（M-谱理论）.定义det（xI-M）为图G的M-特征多项式,其中I为单位矩阵.M-特征多项式的特征根称为图G的M-特征值,由G的所有M-特征值构成的多重集称为M-谱,简记为SpecM（G）.图G的最大M-特征值称为M-谱半径.关于图矩阵M具有相同谱的图称为M-同谱图,与G
本文运用算子理论,空间理论及调和分析的方法,研究了非交换Hardy-Lorentz空间的分解问题,非交换Lorentz空间的极大不等式以及一些关于非交换Lp-空间中τ-可测算子的不等式.本文共分为四章,结构如下：第一章介绍了文章的国内外研究现状,主要结论以及常用的符号与定义.第二章研究了非交换Hardy-Lorentz空间的Szego分解及内外型分解.第三章包括两节.在第一节中我们讨论了Hardy
这篇论文分为两部分,分别介绍了有关图中的哈密顿圈和图的列表线性荫度的一些研究成果。第一部分由三章组成。在第一章引言中,我们给出了图的有关定义及概念并介绍了图的哈密顿圈的研究背景。第二章中我们研究了中间图的补图的哈密顿性。图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方程有一个很大的困难就是巨大的解题规模与有限的计算资源