一般图的2-连通边控制集和2-边连通边控制集

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:xiongxiaoxue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
过去的几十年里,随着超大规模集成电路的快速发展,与网络相关的理论问题越发的受到重视,特别是网络的可靠性研究,成为专家学者们最关注的问题之一.由于网络结构可抽象为图或有向图,因此图成为研究网络结构最直接的工具,其中图的连通度和控制数是研究图可靠性的重要参数.本文主要研究了连通边控制集.本文共分为五个章节.第一章,介绍了图的连通性与控制集的研究背景,以及相关的基本概念和定义,并简述了边控制集的相关研究结果.第二章,借助边控制集的结构特点,本文在最小边控制集上构造出了一个连通边控制集,通过对构造过程的分析,得到边控制集与连通边控制集的结构及大小关系.同时给出一个构造连通边控制集的可行算法.第三章,在耳分解的过程中,通过估计匹配与耳朵之间的大小关系,我们得到匹配与2-(边)连通边控制集之间的不等关系.第四章,根据第二章的结果,我们得到一棵”控制树”,其边集即为该图的一个连通边控制集,在这棵树上我们构造出一个2-连通边控制集的诱导子图,通过对构造过程的分析,得到了连通边控制集与2-(边)连通边控制集之间的关系.章节最后给出一个构造2-连通边控制集的算法.第五章,总结及后续展望.
其他文献
选取邵阳市1971—2020年气候观测资料,分析邵阳市10个地区秋季连阴雨天气过程,并根据筛选条件进行相应的资料处理,对相应连阴雨过程进行统计分析。同时,对选取的2020年邵阳市秋季连阴雨天气过程进行典型个例分析。结果表明:邵阳市秋季连阴雨次数分布呈现出西中北部地区偏多、东部偏少的特点,出现时间以10月份出现次数最多,11月份次之,而9月份最少的整体规律。通过分析总结出邵阳市连阴雨天气过程的特点和
期刊
这篇论文主要讨论了 3阶对称张量和4阶对称张量协正性的解析表达式,并且找到了几个检验Z3离散群标量暗物质真空稳定性的解析充分条件.第一章,主要介绍了协正张量的基本概念和研究现状,阐述了 Z3离散群标量暗物质的相关概念及其发展,并进一步说明本文的主要工作.第二章,介绍了 3阶和4阶对称张量的齐次多项式,并且得到了 3阶对称张量协正性的充分条件,然后通过张量的降阶或降维方法,得到了 4阶对称张量(严格
学位
在有限群的研究历史中,许多学者通过借助子群的性质来研究有限群的结构,得出了丰富的研究成果.素数幂阶子群作为有限群中最基本的一类子群,其结构对有限群的结构产生很大的影响.另外,TI-子群与K-P-次正规子群作为子群正规性的推广,其对有限群的结构也有重要的影响.本论文一方面研究了素数幂阶子群的强置换化性、强p-置换化性、反正规性和自正规性对有限群结构的影响,另一方面研究了某些子群是TI-子群或K-P-
学位
数据分析素养是任何一个社会成员应该掌握的一项非常重要的数学素养。本研究对高中生的数据分析素养进行调查研究,通过对数据分析素养相关文献的梳理,对相关概念进行了界定,并依据已有的研究成果构建了测评框架,借助Excel、SPSS 23.0分析测试卷和调查问卷,得出了如下所示的调查结果:第一,从调查结果可以看出高中生的数据分析素养水平整体上处于中等偏上。大部分学生可以选取合适的方法进行抽样,但存在部分学生
学位
算子理论产生于二十世纪初,是泛函分析的重要组成部分.如今,它不仅在矩阵论、微积分方程、运筹学与控制论、统计学等很多理论学科领域有着广泛实际的应用,而且已深入到量子力学、微分动力系统等众多研究领域,是一个前景十分广阔的研究方向.算子不等式的作为算子理论的一个重要分支,因此对它的研究特别是一些经典的算子不等式比如Young型及各种平均不等式的研究,就显得尤为重要.近年来,该课题的研究有了很大的发展,这
学位
目的 分析南充市食源性疾病的流行特征规律,提高南充市食源性疾病事件的监测预警能力,为预防控制食源性疾病提供科学依据。方法 收集2020—2022年南充市食源性疾病监测资料,对病例信息以及食源性疾病病例监测聚集性分析发现的可疑聚集事件信息进行流行病学描述性分析,使用SPSS 22.0软件进行统计学分析,率的比较采用χ~2检验,检验水准α=0.05。结果 2020—2022年南充市哨点医院共报告食源性
期刊
为实现上市公司的高质量发展,我国对资本市场监管体系进行不断探索,其中问询监管是市场监管体系中的一种非处罚性监管手段。2019年,上交所科创板开始披露上市公司年报问询函的信息。实施财务舞弊的上市公司为减少造假行为曝光的可能性,它们会刻意隐瞒对财务报表产生重大影响的事项,而信息披露不当的企业更容易收到交易所的问询函,因此这类企业收到年报问询函的概率更大。那么这类企业在收到年报问询函后,其造假行为能否被
学位
众所周知,研究黎曼流形上的刚性定理是子流形几何中的一个重要课题.本文旨在研究一些特殊黎曼流形上的刚性定理,主要的结构安排如下所示:首先,第二章是在Bach张量Bij的基础上,定义出了一个α-Bach张量Bijα,然后分别在流形紧致和流形完备的条件下,探究流形在满足何种条件下将是Einstein流形,并且得出在α-Bach平坦的黎曼流形上的相关刚性定理.其次,第三章是在Catino所研究的具有正常数
学位
分裂反问题是一类问题的总称,它包含了分裂变分不等式问题,分裂可行性问题,以及由分裂可行性问题衍生出的分裂等式问题,多集分裂可行性问题,多集分裂等式问题,渐进分裂可行性问题等一系列具体的问题.文章主要研究分裂反问题中的分裂可行性问题,分裂等式问题以及多集分裂等式问题的强收敛理论.这些问题在科学和技术领域,如强度放射治疗、信息处理、影像重构等,都有很广泛的应用,故研究解决这些问题的算法具有很重要的现实
学位
多粒子量子纠缠态在量子信息理论中占有重要地位,比如量子密钥分配,量子隐形传态,量子计算和量子纠错码,量子安全直接通信等.近年来,绝对最大纠缠态引起了人们的广泛关注并且研究,然而对它的研究是一个挑战.对于一个粒子多体纯态,如果它的所有粒子约化态是最大混合的,则称为-级均匀态.-级均匀态是绝对最大纠缠态的推广形式,对量子力学的研究具有重要意义,目前也是量子力学中一个热点研究问题.在2014年,Goye
学位