随着信息网络的飞速发展,网络的可靠性越来越受到人们的重视.网络可靠性的传统的衡量标准为边连通度λ（G）.后来为了更深入的研究,人们提出了各种各样的高阶连通性的概念,如m-限制性边连通度λm（G）,λm-最优性,superλm性等.一个图G称为极小m-限制性k-边连通图是指λm（G）=k并且对任意e∈E（G）有λm（G-e）
论文部分内容阅读
随着信息网络的飞速发展,网络的可靠性越来越受到人们的重视.网络可靠性的传统的衡量标准为边连通度λ（G）.后来为了更深入的研究,人们提出了各种各样的高阶连通性的概念,如m-限制性边连通度λm（G）,λm-最优性,superλm性等.一个图G称为极小m-限制性k-边连通图是指λm（G）=k并且对任意e∈E（G）有λm（G-e）<k.我们证明了极小2-限制性k-边连通图总是λ2-最优的.这说明极小2-限制性k-边连通图总是有一条度为k的边.从而引出了极小2-限制性k-边连通图中度为k的边的计数问题,我们证明了每个极小2-限制性k-边连通图至少有3条度为k的边,当k≠4时,至少有4条度为k的边,并且给出例子表明这些界都是紧的.接着,我们也类似地考虑极小3-限制性k-边连通图,并证明除了3-维立方体外这种图都是λ3-最优的.最后,我们提出一种新的图参数:super-λ图的边容错度.一个super-λ图G称作m-super-λ是指对任意阶数不超过m的边集S（?）E都有G-S是super-λ的.这样最大的整数m称作超边连通图的边容错度,记作Sλ（G）.我们证明了min{λ2（G）-δ（G）-1,δ（G）-1}≤Sλ（G）≤δ（G）-1,并且对正则图和Cartesian积图给出了更精确的界.另外,我们还得出边传递图中Sλ（G）的确切的值.
其他文献
图的着色问题是图论中的一个重要研究领域.这篇论文分为两部分,分别讨论了三正则图的列表线性荫度和线性可选性.第一部分我们研究了由安和吴提出的图G的列表线性荫度lla（G）的概念及其猜想.一个线性森林是一个每个连通分支均为路的图.图G的线性荫度la（G）是把G的边集划分成线性森林的最小值,这个概念由Harary（1970）引进.G的边（点）集的一个列表分配L是对G的每一条边（或一个点）e（或v）安排一
本论文首先研究了全图的列表点荫度,提出猜想:对任意图G,有[（Δ（G）+1）/2]≤ρ（T（G）） =ρl（T（G））≤[（Δ（G）+2）/2],其中T（G）是图G的全图.并证明了对任意二退化图,[（Δ（G）+1）/2]≤ρ（T （G））≤ρl（T （G））≤[（Δ（G）+2）/2]成立.特别地,如果图G是不同构于P2的外可平面图,并且Δ（G）≠3,则可得到ρ（T（G）） =ρl（T（G）） =[
设b是Rn上的局部可积函数,定义Littlewood-Paley算子的交换子gφ,b这里φt（x）=t-n（?）（t>0）且φ满足（i）∫Rnφ（x）dx=0;（ii） |φ（x）|≤（?）;（0<ε<1）（iii）当2|y|<|x|时|φ（x+y）-φ（x）|≤（?）设Sn-1是Rn（n≥2）中的单位球面,在其上装备了Lebesgue测度dσ（x’）.称定义在Rn×Rn上的函数Ω（x,z）∈L∞
由于资产发展方程在应用方面的巨大潜力,很多学者都致力于资产发展方程理论的应用研究,并取得了许多良好的结果.本文针对非线性边界条件,研究了一类资产发展方程的最优控制问题,给出了控制问题最优解存在性的证明以及最优解存在的必要条件.本文共分三节:第一节,介绍了资产发展方程以及最优控制问题的研究背景及现状,给出了预备知识及本文的主要结果.第二节,考虑了具非线性边界条件的资产发展方程最优控制问题,首先给出了
本文共分三节:第一节首先给出研究背景与主要定理.第二节考虑如下的波动方程组的初边值问题:其中Ω为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都有: