【摘 要】
:
现实中的网络,往往会遭受到来自内(外)部破坏性事件的打击.这些破坏的后果不仅在于其本身,而且在于连锁反应或次生灾害.如间谍的叛变,高危病毒在人群中的传播,计算机病毒对信息网络的威胁等.这些特殊网络的抗毁性必须在邻域场合下考虑.因此,网络邻域抗毁性研究具有重要的理论与现实意义.本文研究了一个刻画网络邻域抗毁性的重要参数--邻域孤立断裂度的相关问题.首先,修改了 Ersin Aslan于2015年提出
论文部分内容阅读
现实中的网络,往往会遭受到来自内(外)部破坏性事件的打击.这些破坏的后果不仅在于其本身,而且在于连锁反应或次生灾害.如间谍的叛变,高危病毒在人群中的传播,计算机病毒对信息网络的威胁等.这些特殊网络的抗毁性必须在邻域场合下考虑.因此,网络邻域抗毁性研究具有重要的理论与现实意义.本文研究了一个刻画网络邻域抗毁性的重要参数--邻域孤立断裂度的相关问题.首先,修改了 Ersin Aslan于2015年提出的邻域孤立断裂度的定义.因为该参数没有计算去掉邻域点割集后剩余的所有分支,也没有使得所有分支均为孤立点或团,因此它是不合理的.对于连通图G,其邻域孤立断裂度应定义为NIS(G)=max{i(G/S)-|S|:i(G/S)>1},其中S为G的邻域点割集,且G/S的每个分支均为孤立点或团,i(G/S)为G/S的连通分支数.其次,研究了若干重要图类的邻域孤立断裂度计算问题,给出一些基本图类和广义Petersen图,路、圈的线图、幂图、补图,顺次联图的邻域孤立断裂度计算公式.通过研究一般图的邻域孤立断裂度的界以及与其它重要参数,如邻域离散数,邻域连通度,邻域完整度等的关系,初步探索了邻域孤立断裂度与网络结构的关系.最后,用构造性的方法,通过将二部分图的控制数问题的一个实例在多项式时间内转化为二部分图的邻域孤立断裂度问题的一个实例,证明了二部分图的邻域孤立断裂度问题是NP完备的.通过在完全图,路和圈上添加边,分别给出点数和邻域孤立断裂度给定条件下的最大与最小网络及其构造方法.本文解决了图的邻域孤立断裂度的若干基本问题,对于后续的深入研究具有重要的基础性作用.
其他文献
随着社会化大生产的发展,企业面临着复杂多变的社会环境和日新月异的市场竞争,为了在这种大环境中生存,企业就必须运用科学的管理思想和管理方法来提高自身实力和管理水平,使自己在激烈的市场竞争中处于不败之地。而全面预算管理就是一种行之有效的预算管理方法,是以企业的具体目标为起点,以战略管理为手段,通过整合企业内部的各项资源来提升企业的市场竞争力和社会影响力。20世纪80年代初,中国开始引进了西方的管理会计
背景:已有大量基础和临床试验表明,干细胞移植对提高心肌梗死后心脏功能是有效的。BMSCs(Bone marrow mesenchymal stem cells,BMSCs,骨髓间充质干细胞)作为成体干细胞的一种
镁合金与聚乳酸(Mg/PLA)的复合材料,可实现两组元在力学性能、降解产物酸碱性、降解难易程度和降解周期等方面互补,具有良好的生物相容性、可降解性、力学相容性等特点,在作为可降解植入性骨折固定器械领域具有广阔的应用前景。考虑到植入人体的固定器械在不同服役阶段将受到不同生理应力的作用,因此,研究Mg/PLA复合材料在模拟生理应力环境中的分阶降解行为可以预测可降解骨折固定器械在植入人体后的性能变化。本
智能响应性高分子,亦称为刺激响应性聚合物,已被广泛应用于人们的日常生活中,如化学传感、药物输送等,它能够针对各种类型的刺激如pH、温度、离子强度、光、电场和磁场等做出
Toll样受体(TLRs)是最早发现的哺乳动物天然免疫模式识别受体(PRRs)家族,也是研究最广泛的模式识别受体,其研究极大地丰富了免疫生物学内涵。TLRs和其它PRRs识别病原相关分子模式(PAMPs),可以激活细胞信号通路,产生各种炎症细胞因子,趋化因子和Ⅰ型干扰素(IFNs),从而迅速触发一系列抗微生物免疫反应。本文主要研究鸡TLR5(chTLR5)及其信号通路接头蛋白MyD88(chMyD
针对稠油热力开采工况中,水泥石承受的高温环境易导致固井水泥环发生开裂,强度衰退,进一步可能造成固井水泥环层间封隔失效的问题。本文从固井用水泥基材料的角度出发,采用耐
电解水制氢是一种绿色可持续的产氢工艺,有助于推动绿色能源经济的快速发展。该工艺制氢的高效性依托于高性能电催化剂的发展。钼基材料具有类铂的催化行为,因此被当作是一类非常具有应用潜力的析氢电催化剂。本论文围绕介孔钼基纳米材料的结构设计、界面优化及表面电子调控等方面展开了较为系统的研究,并探讨了这些材料在电催化析氢反应(Hydrogen Evolution Reaction,HER)中的应用潜力。主要研
贵金属铂(Pt)作为高效电催化剂普遍应用于燃料电池,但是Pt在地球上的含量稀少,价格昂贵,限制了燃料电池的商业性发展。Pt基纳米材料由贵金属Pt和另一种金属共同组成,不仅可以
过渡金属催化的C-H键官能团化反应不仅可以有效缩短反应步骤,而且具有高原子经济性,是有机合成方法学重要的研究方向之一。因此发展新型C-H键活化策略,直接构建重要有机小分子骨架,具有潜在的工业应用价值。本论文主要发展了三种不同的过渡金属催化剂体系,实现不同类型C-C成键反应,从而合成不同类别天然产物、生物活性分子和药物分子中的骨架。涉及的反应类型包括氧化偶联反应、苄基化反应、二氟甲基化反应。首先,我
全球市场的激烈竞争,不断缩短的产品生命周期,都要求企业与其合作企业形成战略合作伙伴关系,然而在供应链中,信息不对称的问题已经常态化。有信息优势的供应链成员为获私利,