【摘 要】
：
网络抗毁性指的是网络抵抗外在破坏的能力,是图论中的一个热点问题.原因是网络结构脆弱,负载过多,来自外部的攻击频率、强度增加.对于抗毁性的研究,不能只限于抗毁性分析与最初的网络设计.如果网络遭受外部打击后被毁坏,通过重构使其恢复是一个值得研究的问题.通过重构增强网络连通性能和连通效率,是网络优化改造的一个重要方式.本文介绍了网络抗毁性与图重构的相关概念及其研究现状,总结了抗毁性参数与邻域抗毁性参数的
论文部分内容阅读
网络抗毁性指的是网络抵抗外在破坏的能力,是图论中的一个热点问题.原因是网络结构脆弱,负载过多,来自外部的攻击频率、强度增加.对于抗毁性的研究,不能只限于抗毁性分析与最初的网络设计.如果网络遭受外部打击后被毁坏,通过重构使其恢复是一个值得研究的问题.通过重构增强网络连通性能和连通效率,是网络优化改造的一个重要方式.本文介绍了网络抗毁性与图重构的相关概念及其研究现状,总结了抗毁性参数与邻域抗毁性参数的主要研究内容和成果。将抗毁性参数和图的重构概念相结合,定义了图的颠覆策略和S-T重构,提出了连通度优化和离散数优化的概念,研究了基于抗毁性恢复的图的S-T重构问题.给出几类基本图的连通度、离散数最优重构,构造出一类具有特殊结构的叠图,得到了叠图的基于连通度优化的最优重构,以及路和圈的三类联图、风车图的基于离散数优化的最优重构,并分别给出了重构算法.本文提出并解决了基于抗毁性恢复的图重构的若干基本问题,对于后续的深入研究具有重要的基础性作用.
其他文献
地铁作为一种运输量大、准时便捷的出行方式,近年来在国内迅速发展并在城市公共交通系统中发挥着关键性作用。随着人民群众对美好生活的需求日渐增长,幸福感与健康水平的提升已成为居民的心愿,因此对地铁运营服务质量的关注度和要求也越来越高。已有研究表明主观幸福感的提升对于创新能力的提高、生产动力的发展有明显正向作用,而作为其中的一个重要维度,出行幸福感起着关键性作用。因此提升地铁乘客的出行幸福感,探究其影响因
平板型太阳能集热器由于其采光面积大、运行稳定可靠的优势,成为目前广泛使用的集热器类型之一。准确得到平板集热器在各地区的热损失系数,是太阳能集热系统设计计算的关键。但是,现有平板集热器的热损失系数主要依据标准实验室稳态条件下的实验测试结果得到,一方面该方法忽略了不同地区实际室外环境条件,难以反应室外动态条件下平板集热器的热损失特征,另一方面,对于高海拔地区,气压低、空气稀薄等特殊环境条件使得高海拔地
矿井通风系统是矿山开采生产过程中一个必不可少的部分,合理的通风系统不仅能保证矿山的正常生产,也能保护矿工安全健康。随着矿山不断的建设,由于采空区与地表连通,导致井下通风系统的有效风量降低,易使巷道风流出现反向,烟尘倒流,增加通风困难。矿山开采中受采空区的影响,影响矿山资源的供应,对井下因采空区漏风因素造成的通风系统紊乱问题进行调控十分必要。本文研究的主要内容有:（1）采空区漏风特性分析。在查阅和学
琼北地区作为我国境内典型的夏热冬暖地区,基本可忽略冬季采暖,只研究夏季制冷方面。在普遍不具备足够机械控制手段的环境下,琼北地区民居借助被动式技术的应用,不仅可以对室内的物理环境进行调节也可以增强建筑材料的耐候性。本文基于对琼北地区进行物理环境测试及民居测绘、田野调查法以及生物气候设计理论和热舒适理论,对琼北民居气候适应性策略构建了多视角的研究。强调了民居气候适应的内容包括气候特征即外部环境,也包括
太阳能利用是建筑实现零能耗目标的途径之一。它不仅可以节约大量常规能源,保护环境资源,而且可以解决资源匮乏地区冬季采暖等问题。被动式太阳能利用是一种简单、经济、有效地利用太阳能进行采暖的形式,从而达到节约建筑耗能的目的。随着我国社会经济的快速发展,建筑节能的要求也在不断地提高。而我国的建筑能耗量占比依然巨大,其中城镇居住建筑运行耗能占绝大部分。面对当下建筑形式和节能要求地不断变化,本文提出从各气候区
经济社会的快速发展促进了现代航空业的大发展,机场航站楼作为其中最大的单体建筑,其夏季制冷系统的能耗达到了总能耗的65%左右。冰蓄冷空调作为现代化航站楼制冷系统的主要供冷形式,具有“移峰填谷”的优势,能充分减少制冷机组装机容量、减少系统运行费用。但是当冰蓄冷系统运行策略制定的不当时,会造成设备的运行效率低下、系统运行费用增加、能源浪费严重等问题,因此对冰蓄冷空调系统进行节能优化策略的研究显得至关重要
随着幼儿心理学与幼教模式的不断发展,幼儿园的教学环境也引起了人们的普遍关注。当前的幼儿园建筑设计是否满足幼儿身心健康成长的需求,这是值得每一位建筑师思考的问题,同时也是指导此论文研究的核心思想。游戏是幼儿在幼儿园中每天的基本活动,也是他们成长过程中学习基本技能和感知这个充满惊奇世界的一种方式。这意味着幼儿园建筑室内活动空间的设计不再仅仅只是简单的建筑功能设计,还需要营造出适宜的室内活动空间环境,满
关于非线性偏微分方程解的存在性、唯一性以及解在有限时间内是否会发生淬火现象的研究是非常有意义的,目前已经有许多有价值的成果,但对于奇异边界为非线性抛物方程的研究却仍显得举步维艰。本文研究了一类源自静电微机电系统、奇异边界为对数的拟线性抛物方程和奇异边界为对数的拟线性抛物方程组的淬火解的渐近行为。针对奇异边界为对数的拟线性抛物方程问题,首先根据淬火的定义,在一定的初始条件下运用极大值原理,证明了该问
红色小镇作为我国特有的一种城镇发展模式对于带动城乡一体化的发展,解决城乡二元结构问题有着巨大的作用,对完成中华民族伟大复兴的中国梦有着重要的战略意义。位于红色小镇中的纪念性建筑空间,向上它反映出小镇的规划发展,向下它承载着传统建筑地域文化,其作用可谓是举足轻重。统观陕甘边地区,陕西省铜川市耀州区照金镇作为我国西北地区创建的红色革命根据地,拥有着深厚的人文底蕴和独特的自然风光。照金红色小镇的纪念性建
我国西北地区偏远,多采用传统的燃煤供暖方式,造成较重经济负担的同时也造成严重的环境污染问题。而西北地区太阳能资源较为丰富,若能合理高效地利用太阳能解决当地居民的冬季采暖问题,是减少供暖能耗、实现我国“碳达峰”和“碳中和”目标的重要途径。但是建筑密集型城镇受用地面积限制,难以建立集中的太阳能集热场地。若利用城镇中单体建筑的屋顶进行太阳能集热,在满足用户自身热需求后,可将多余热量汇入城镇供热管网,由管