强连通有向混合Cayley图的弧连通性和超级弧连通性

来源 :新疆大学 | 被引量 : 0次 | 上传用户:rocklysun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的连通度是衡量一个图的可靠性的重要参数,而网络拓扑结构通常被模型化为图,因此,图论中的一些经典概念,如连通度和边(弧)连通度,就被用来研究网络的可靠性。为了进一步研究,人们提出了各种各样的高阶连通度的概念,如超级连通性和超级边(弧)连通性、限制边(弧)连通性、超级限制边(弧)连通性等。设G是一个有限群, S0,S1 (?)G \ {1G},T0, T1 (?)G。有向混合Cay-ley图X = MD(G,S0,S1,T0,T1)定义如下:顶点集为G×{0,1};边集为{((g,i),(sj·g,i)),((g,0),(t0·g,1)),((t1·g,1), (g,0))| g∈G,sj∈Sj,t0∈T0,t1∈T1},其中i = 0,1。该定义是由孟吉翔教授引入的,本文我们主要来研究强连通有向混合Cayley图的弧连通性和超级弧连通性。第一章,我们介绍了研究背景和一些基本概念,并对强连通有向混合Cayley图的基本性质进行了初步讨论。第二章,研究了强连通有向混合Cayley图的弧连通性。第三章,研究了强连通有向混合Cayley图的超级弧连通性。本文的主要结果是强连通有向混合Cayley图除了一些特殊图外,都是极大弧连通的和超级弧连通的。
其他文献
在组合数学领域,杨图(Young diagram)是非常重要而且具有广泛影响的组合对象之一.本文在杨图(Young diagram)的基础上,介绍并研究了一种新的组合对象—置换杨表(permutation tableau).置换杨表本质上是A. Postnikov在研究完全非负Grassnann元胞及其元胞分解时所定义的]-图表(]-diagram)的一个子集. L.K. Williams和E.S
拓扑指标是定义在化合物分子图(骨架图)上的数值描述符.本文主要研究了一类具有完美匹配和奇长度直径的树的互补Wiener数和k-环螺旋链的超-Wiener指标.设G = (V (G),E(G))是一个连通图,则图G的互补Wiener数定义为(?),其中d(u,v|G)为图G中u和v两点间的距离, d为图G的直径;超-Wiener指标定义为(?),其中d(u,v)为图G中u和v两点间的距离.本文共分为
近年来,随着互联网络的飞速发展,网络性能自然引起人们的关注。互联网络的拓扑结构对网络的性能有着决定性的影响。在设计多处理器的网络拓扑时,人们最关心的问题是网络可靠性,即网络在它的某些部件(节点或者连接)发生故障的条件下仍然能够正常工作的能力。多处理器的互联网络拓扑通常被模型化为图。因此,图论中的一些经典概念,如连通度和边连通度,就被用来研究网络的可靠性。为了更精确地度量网络可靠性,人们提出了各种各
本文主要有两部分.第一部分得到多值算子的Lieb不等式.利用τ?可测算子奇异值和单调增凸函数的性质,把文献[1]中的几个关于矩阵的结论推广到τ?可测算子的情形.进一步推广到多值算子的情形: A,B∈M0为正算子, AB是正规的,并且l∈ρ(AB) = C\σ(AB) ( l为连接原点和∞的简单曲线),那么当r≥1时,有(AB)r<
图的特征值是图论与代数的一个交叉研究领域,是代数图论的一个分支.在1974年, F. Harary和A. J. Schwenk在文献[1]中提出了一个开放问题:哪些图的特征值互不相同?但不幸的是到目前为止这方面的结论很少.本文主要用特征多项式和交错定理刻画直径为d(G) = n - 2特征值互不相同的图,主要内容如下:在第一章引言中,我们给出了特征值的有关定义,符号及记号,并且回顾了特征值的研究历
恒化器(chemostat)是一个基本的微生物生态开放系统模型.它是一个重要的生物数学模型.通过对微生物的持久性、灭绝性、平衡点的全局吸引性等的研究,可以通过人工控制使自然界中的生物能够持续发展,具有重要的理论意义和实际意义.本文主要研究了具有脉冲扰动的时滞双营养chemostat模型和污染环境中一类具有脉冲扰动和污染的时滞双营养chemostat模型.将主要利用脉冲微分方程的比较原理,分别得到系
本文的主要内容分为两部分:首先,我们讨论了一类具有染病年龄结构的SIRS流行病模型,运用微分方程和积分方程的理论和方法,得到了该模型的基本再生数R0的表达式,并证明了当R0 1时,无病平衡点是不稳定的,此时存在惟一的地方病平衡点.其次,我们讨论了一类具有年龄结构的SIRS流行病模型,运用微分方程和积分方程的理论和方法,得到了该模型的基本再生数R0的
恒化器(chemostat)是研究微生物连续培养的重要实验器材,具有易得性的优点,因此它可以对微生物模型进行广泛的测试和实验.另外,恒化器可以模拟许多自然现象,如湖泊和海洋的单细胞藻类浮游生物的生长,所以研究恒化器模型具有重要的生态意义.研究内容主要包括微生物的持久性,灭绝性,局部或全局吸引性,周期性等内容,这些研究有助于我们更好的进行微生物培养工作.本文主要研究了具有抑制因子的营养循环和周期脉冲
本文首先给出了非交换弱Orlicz空间范数,然后得到了相关的非交换弱LP空间中的不等式,最后得到了T-可测算于的Hardy-Littlewood极大函数的弱平均不等式和非交换弱Orlicz空间范数不等式即以下三个不等式:(a)若10Φ(t)λt(MT(|T|))≤CΦsupt
信度理论是风险理论以及非寿险精算中的一个重要分支,它是一种基于单个保单的历史经验数据以及全体保单或相似保单近期数据来厘定下一期保费的方法,这种方法被广泛应用于保险的各个领域.根据信度理论计算得来的信度保费一般为投保人个人的索赔经验数据与先验保费(或者说是类似险种保单的同期损失数据)的加权平均,加权因子即为信度因子.在信度理论中,损失函数的选取是一个关键问题.自B(u|¨)hlmann在其经典信度模