传递图的条件边连通度

来源 :新疆大学 | 被引量 : 0次 | 上传用户:ycx20080907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能工作的能力。网络拓扑结构通常被模型化为图,因此,图论中的一些经典概念,如连通度和边连通度,就被用来研究网络的可靠性。为了进一步研究,人们提出了各种各样的高阶连通性的概念,如super-κ性(super-λ性)、hyper-κ性(hyper-λ性)、限制边连通性、超限制边连通性、圈边连通性等。本文主要研究传递图的超限制边连通性问题和正则半点传递图的圈边连通性问题。第一章,我们介绍了研究背景和一些基本概念,并对各类边连通问题的研究与现状进行了一定程度的回顾。第二章,我们研究了点传递图的超限制边连通性问题,给出了一个连通的点传递图是超限制边连通的充分必要条件。特别地,我们完全刻画了围长g > 3的超限制边连通的点传递图。第三章,研究了边传递图的超限制边连通性问题,主要结果是刻画了超限制边连通的边传递图。第四章,我们研究了正则半点传递图的圈边连通性问题,主要结果是证明了一个围长为g≥6的k(≥4)-正则连通半点传递图X是λc-最优的,并且得到了一个围长为g = 4的k(≥4)-正则连通半点传递图X是λc-最优的充分必要条件。在本文的研究中,λ-超原子和λc-原子的概念及其不交性性质是我们进行论证的关键,证明中使用的主要方法是反证法。
其他文献
由于资产发展方程在应用方面的巨大潜力,很多学者都致力于资产发展方程理论的应用研究,并取得了许多良好的结果.本文针对非线性边界条件,研究了一类资产发展方程的最优控制问题,给出了控制问题最优解存在性的证明以及最优解存在的必要条件.本文共分三节:第一节,介绍了资产发展方程以及最优控制问题的研究背景及现状,给出了预备知识及本文的主要结果.第二节,考虑了具非线性边界条件的资产发展方程最优控制问题,首先给出了
本文共分三节:第一节首先给出研究背景与主要定理.第二节考虑如下的波动方程组的初边值问题:其中Ω为Rn中具有光滑边界(?)Ω的有界区域,(?)是梯度算子,div是散度算子.a(x)∈C01(Ω)且a(x)>a0>0.其中a0为正常数.记QT=[0,T]×(?)Ω,T>0.首先讨论该初边值问题整体解的存在唯一性,然后在适当的条件下证明解的爆破性.第三节考虑如下抛物型方程初边值问题的摄动解:其中其中ε为
本文分两章.第一章分两节.第一节回顾排队论的历史,第二节中先介绍补充变量方法,然后提出本文所要研究的问题.第二章共分两节.第一节中首先介绍第二种服务可选的M/G/1排队的数学模型,接着引入状态空间、主算子及其定义域,然后将该模型转化成Banach空间中的抽象Cauchy问题.第二节中研究该排队模型的适定性.运用泛函分析中的Hille-Yosida定理,Phillips定理和Fattorini定理证
本文共分两章.第一章分两节.第一节中回顾排队论的历史.第二节中首先介绍补充变量方法,然后提出本文所要研究的问题.第二章共分两节.第一节中首先介绍一类具有三种状态的可修排队系统的数学模型,接着通过引入状态空间、主算子及其定义域,将该模型转化成Banach空间中的抽象Cauchy问题,然后介绍其他学者关于该模型所做的工作.第二节当μ1(x)=μ1,μ2(x)=μ2,β(x)=β时,通过研究该模型的主算
随着信息网络的飞速发展,许多相关的理论问题开始引起人们的重视,其中之一是网络的可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍能工作的能力.网络拓扑结构通常被模型化为图或有向图,因此,图论中的一些经典概念,如连通度和边连通度,就被用来研究网络的可靠性.为了进一步研究,人们提出了各种各样的高阶连通性的概念,如super-κ性、hyper-κ性和κ-限制性边连通度λκ等.本文主要研究各种
设μρ为参数型Marcinkiewicz奇异积分算子其中设b为Rn上的局部可积函数,∫为合适的函数,定义由函数b和算子μρ生成的参数型Marcinkiewicz积分高阶交换子μbmρ为在本文中,作者主要考虑了粗糙核参数型Marcinkiewizc积分算子与BMO函数生成的高阶交换子的在加权Lp空间的有界性,以及它的双权弱型不等式.另外,考虑了一类由Marcinkiewicz积分和CBMO(Rn)函
设G是一个图, A是其邻接矩阵,称A的所有特征值为图G的谱,最大的特征值为图G的谱半径.图谱的研究主要是通过代数方法来研究图的结构参数和特征参数.在[1]中, Ho?man给出了图的色数χ(G)与最大特征值ρ(G),最小特征值ρmin(G)之间的关系:χ(G)≥1+ . Be′la Bolloba′s和VladimirNikiforocv在[2]中得到了图的团数和谱半径的关系,对所有的r≥2都有:
随着信息网络的飞速发展,网络的可靠性越来越受到人们的重视.网络可靠性的传统的衡量标准为边连通度λ(G).后来为了更深入的研究,人们提出了各种各样的高阶连通性的概念,如m-限制性边连通度λm(G),λm-最优性,superλm性等.一个图G称为极小m-限制性k-边连通图是指λm(G)=k并且对任意e∈E(G)有λm(G-e)
本文分两章.第一章分两节.第一节中回顾排队论的历史,第二节中介绍补充变量方法,由此提出本文要研究的问题.第二章共分二节.第一节中首先介绍M/M~2/1排队模型,接着引入状态空间、主算子及其定义域,然后将该模型转化成Banach空间中的抽象Cauchy问题,最后介绍其他学者的研究成果.第二节研究该模型的主算子在左半复平面中的特征值,得到当会λ/μ<1/4时,3(λ/2)2/3μ1/3—λ—μ是该主算
图的谱理论是图论与代数的一个交叉研究领域,是代数图论的一个分支.本文研究了图的邻接矩阵的谱半径和赋权双星图的谱,主要内容如下:在第一章引言中,我们给出了图谱的有关定义,符号及记号,并且回顾了图谱理论的研究历史及现状.我们也给出了赋权图的相关概念,列举了前人的一些关于图邻接谱半径,赋权树谱半径的的研究成果.最后我们介绍了研究图谱半径的比较特征多项式和比较特征向量的重要方法.第二章分为三节,第一节我们