几类网络图的广义连通度

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:fengyufengsc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今社会是由各种网络构成的社会,例如,铁路网络,公路网络,通信网络和无线传感器网络等等.为了达到运输和通信等目的,网络通常要满足特定的参数要求.一个网络通常可以抽象成一个图,从而对网络参数的要求可以转化为对图参数的要求,例如,欧拉性,哈密尔顿性和连通性.连通度是图论的基本概念之一,它可以衡量一个通讯网络的可靠性.如果一个图的连通度越高,则在图的顶点和边发生故障时,该网络仍然可以运转的可能性越大.由于经典连通度衡量网络连通性有缺陷,近年来,数学家们又引入了一些新的连通度概念,例如限制连通度,本质连通度,和广义连通度等.本文主要研究几类网络图的广义连通度.给定一个图G,S是图G的一个至少包含两个顶点的集合.如果集合S中的顶点包含在某棵树T中,则树T称为一棵S-斯坦纳树.如果两棵S-斯坦纳树T1和T2的边的交集为空,即E(T1)∩E(T2)=?,则称T1和T2是边不交的;类似地,如果两棵S-斯坦纳树T1和T2的边的交集为空且顶点的交集为S,即E(T1)∩E(T2)=?和V(T1)∩V(T2)=S,则称T1和T2是内部点不交的.定义λG(S)(κG(S))为图G中边(内部点)不相交的S-斯坦纳树的最大棵数,并且当S取遍图G中所有的k元子集时,定义λk(G)(κk(G))为λG(S)(κG(S))中的最小值.显然,λ2(G)(κ2(G))就是经典的边(点)连通度λ(G)(κ(G)).本文我们主要通过递归循环图的循环结构和哈密尔顿性质,根据S中的点的分布情况,构造出边不交的S-斯坦纳树的最大棵数,进而确定该递归循环图G(N,d)的λ3-连通度;类似地,根据S中的点的分布情况,构造出点不交的S-斯坦纳树的最大棵数,进而确定该递归循环图G(N,d)的κ3-连通度.另外,我们还通过树的卡氏积的结构及其性质,构造出边不交的S-斯坦纳树的最大棵树,最终确定树的卡氏积(Tn1(?)Tn2(?)···(?)Tnk)的λ4-连通度.
其他文献
转录因子YY2(Yin Yang2)是著名锌指结构域转录因子YY1(Yin Yang 1)的基因在进化中转座产生的一个同源基因,其氨基酸序列上与YY1具有56%的同源性,两者锌指结构域尤为相似,通过
随着电磁超材料的快速发展,其吸波特性吸引了人们的广泛关注,由于其具有厚度薄、重量轻、吸波率高、频率可调、易共形等优点,使电磁超材料的研究在天线、雷达、电磁隐身、太
目的:通过对子痫前期患者外周血中性粒细胞中MAPK1、TNF-a及血清髓过氧化物酶水平的检测,同时结合其基本临床资料进行分析,探讨MAPK1、TNF-a及髓过氧化物酶的表达与子痫前期的相关性,为早期临床干预提供相关依据,以减少母儿并发症的发生并改善母婴结局。方法:选取2018年10月至2019年12月之间由山西医科大学第二医院产科住院部收治,且年龄在20-35岁区间的子痫前期(研究组)和正常孕妇(
时机是关乎事情成败的重要因子。在思想政治教育过程中,会出现许多推动教育目标实现的有利时机。思想政治教育者和受教育者能否在教育过程中准确把握和运用时机,会直接影响到
网状铝合金抑爆材料是用特种铝合金经特殊加工制成的蜂窝状抑爆产品,将这种材料按规定密度、方法装填到易燃易爆气(液)体储运容器中,能有效防止爆炸事故发生。这种材料在军用
食品着色剂可以改善食品外观、刺激食欲,在食品加工中具有重要作用,但过量摄入合成色素对消费者的身体健康有一定危害。为了保护消费者的健康安全,防止色素的违法滥用,研究学
目的:宫腔镜下黏膜下子宫肌瘤电切术后患者生育状况有所改善,但由于黏膜下子宫肌瘤类型、大小、位置、数目不一,宫腔镜下黏膜下子宫肌瘤电切术后影响妊娠的因素不同。本研究
本文主要研究二次曲率泛函临界度量的刚性结果.众所周知,对于限制在单位体积的度量类空间名(Mn)上的Einstein-Hilbert泛函来说,Einstein度量都是临界度量,其中R是数量曲率.因
高硅铝合金具有耐磨、耐热、热膨胀系数小、尺寸稳定性好、焊接性能优良等诸多优点,是制造发动机气缸、活塞以及电子封装等零部件的重要材料,广泛应用于航空航天、机械、汽车
振动筛是利用振动来筛选矿石、煤炭等的机械设备,主要用来过滤杂质、粒度分级。本文研究的LF1850D直线振动筛具有噪音较低、筛分效率高等优点,在采矿、煤炭等行业得到广泛的