赋权图的坚韧度与邻域粘连度研究

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:tony_guang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络的发展和外部环境的复杂多变,网络抗毁性的研究变得尤为重要.在网络的维护与设计过程中,应设法提高其抵抗外部攻击的能力,使得网络中断或者部分中断时能够较快地修复.随着研究的不断深入,人们发现非赋权图的抗毁性参数在刻画网络的抗毁性时存在明显的不足.实际中的网络本质上就是赋权图,因此考虑赋权图的抗毁性更具有实际意义.本文在总结和比较非赋权图的抗毁性参数的基础上,引入了刻画赋权图抗毁性的两个新参数—赋权坚韧度与赋权邻域粘连度.研究了区间图的获得割和局部极小割的性质.在此基础上,设计了计算区间图的赋权坚韧度的算法,并分析了算法的复杂性.给出图的顶点赋权邻域粘连度的定义.研究并给出了路、圈、轮形图、星图等特殊结构图类的顶点赋权邻域粘连度的极大或极小值.构造了两类组合星图,运用数学建模方法,研究并给出了该参数的极值和相应图的构造.研究表明,这两个新参数能更好地刻画赋权图的抗毁性,相对于其它参数更符合实际情形.
其他文献
随着中国经济的快速发展,住房面积近年来呈现出快速增长的趋势,住区作为现代人居环境的主要表现形式,是城市人口的主要居住形式,住区室外空间是城市人口的主要活动场地,营造良好的住区室外空间从社会层面和心理层面上都具有重要的意义。太阳辐射是影响住区室外开放空间舒适的重要参数,也是促进城市住区环境可持续的主要考虑因素,因为它与能源效率及宜居性密切相关。因而研究住区太阳辐射对室外热环境既可持续性具有基础价值,
为解决乡村学校适龄入学人口缩减的问题,国家出台撤点并校的布局调整政策整合农村教育资源。乡村学校的裁撤导致大量校舍的空置,造成固定资产的浪费和建设用地指标的低效使用。近年来,乡村闲置学校问题虽然受到持续关注,但是由于相关研究不足,闲置校舍利用现状与村民实际功能需求之间存在诸多矛盾。河南地区作为农业大省下辖行政村数目众多,乡村闲置学校基数大,校舍空间闲置问题严重,但是对于乡村闲置学校的利用尚处于探索阶
为应对气候变化,我国提出努力争取于2030年前实现碳达峰,于2060年前实现碳中和的目标。为达目标,消耗全球半数能源的建筑行业势必要节能减排。其中,超过城市碳排放总量的三分之一的城市住宅建筑成为行业减排重点。目前,城市住宅短寿现象普遍,该现象伴随的建筑低性能运行和造成的拆建活动量的增加导致住宅全生命周期年均碳排放强度增高。因此,通过延长城市住宅使用寿命来减少建筑碳排放对帮助实现国家减排目标有重要意
生土建筑因使用方便、热工性能好、绿色环保等优点而被广泛应用了数千年。但由于其强度低,耐久性差,体积稳定性差等特点使其应用受到一定限制。近年来,纳米材料的兴起为生土材料改性提供了一种新的方向。本文以氧化石墨烯与水泥复合改性的生土基材料为研究对象,研究氧化石墨烯掺量,水泥掺量,水固比等因素对生土基材料工作性能和力学性能的影响,阐释了氧化石墨烯与水泥协同增强生土基材料的作用机理。主要研究内容如下:首先,
非饱和弹性半空间地基的动力问题一直以来受到学术界和工程界的广泛关注涉及力学、数学以及岩土工程等多个学科,对于弹性力学发展有着学术价值,对于建筑工程,道路工程的发展有着广泛的应用价值。以往研究多以各向弹性地基模型和饱和土地基模型为主,但是,非饱和土在实际工程中更为常见,因此非饱和土弹性半空间的稳态响应问题是不可回避的。而且,半解析方法综合了数值法与解析法的优势,简化了计算的繁琐程度,随着半解析函数项
为满足当下乡村的生活生产所需,关中地区村民多采用轻钢结构结合常见建筑材料在既有砖混民居建筑的基础上进行局部加建。尽管目前已有一些相对成熟的加建做法,但由于缺乏专业的设计指导、系统的建构逻辑和良好的建造工艺,村民的自主加建实践中多出现加建部分风貌协调性不佳、功能实用性不高、居住舒适性不足等问题。因此,本文从村民自建的视角出发,以关中地区民居建筑加建调研实例为基础,结合建筑学科相关理论就关中既有民居建
伴随中国经济的快速发展,城市中的历史建筑保护和利用面临的问题尤为突出。如何能在保留历史建筑的文化内核及其建筑完整性的同时符合现在或未来的物质精神文化需求,是寻找历史建筑发展方向的必由之路。与此同时,我国城市开发目前已由“规模扩张”逐渐向“品质提升”转变,历史建筑作为重要的文化载体之一,探讨其保护与再利用,一方面是作为城市可持续发展的重要路径,另一方面则是为传统文化和历史记忆的延续与创新提供了机遇。
随着连铸技术高效化、大型化的发展,无头轧制技术是未来连铸技术的发展趋势,而高速连铸正是实现无头轧制的重要前提,当前国内外对于方坯高拉速连铸过程的研究还较少。连铸结晶器内钢液流场和温度场的分布是关乎整个连铸工艺顺行和铸坯质量优劣的关键环节,因此,关于方坯高速连铸结晶器流场和温度场的研究具有重要意义。本文以160 mm×160 mm方坯连铸结晶器1/4模型为研究对象,利用ANSYS Fluent模拟软
西安的工业发展见证了西安城市的发展变化,与其他历史文化遗产相比,工业遗存更能直接地显示出社会经济发展对整个社会产生的影响,也体现出整个社会的发展特点。近几年来,在政府要求存量更新的背景下,对工业遗存的的再生利用成为社会关注的热点,这类项目具有传承工业文化、重塑时代精神的重要作用,尤其是改造为创意文化产业园的遗存再生利用项目,为工业遗存注入活力要素的同时,促进其可持续健康发展。因此从后评价的角度对这
由于抛物型偏微分方程在物理、力学和工程技术中有着广泛的应用,因此对其理论和数值算法的研究也一直是众多数学家研究的热点问题,对带Neumann边界条件抛物型偏微分方程的数值算法研究亦是其中的研究课题之一.从而本文的研究内容如下:首先,利用全离散格式的有限差分法研究带有奇异Neumann边界条件和奇异反应项的半线性抛物问题数值解的渐近行为.在初始数据满足一定条件的假设下,证明了数值解淬火速率与连续解淬