二部图2-等周边连通度最优的充分条件

图G的k-等周边连通度是图的边连通度概念的推广。通过考虑无向图等周边连通度与不相邻顶点对邻域之间的关系,给出了二部图的2-等周边连通度最优的充分条件。     

3-cactus上的连通p-median问题

设G=(V,E)是一个无向连通图,每一条边e和每个顶点v都有一个非负的权重l(e)和w(v);传统的p-median是指在顶点集合中选出p个顶点,使得其它顶点到这p个顶点的赋权距离和最小。该文考虑带有某些约束的这类问题,要求所选出的p个顶点是连通的,也即由这p个顶点所导出的子图是连通的,称为连通p-median问题。该文给出了3-cactus图上的连通p-median问题的一个O(pn)的算法。     

图的棱凝聚度的若干性质

本文证明了简单连通图的棱凝聚度的最小值上界为１或２，并对棱凝聚度的概念进行了推广。     

h-连通图中可收缩边的存在定理

设G是h-连通的简单非完全图,对G中的任一条边uv,用ud,dv表示顶点u、v的度,若du dv≥5g/2-1,则图G存在可收缩边,从而推广了Yoshimi Egama^[1]的结论。     

通信网络的优化设计

利用图的连通度,给出了通信网络的一种优化设计方案,使网络具有一定的抗摧毁性,且费用较低。     

树网络上的连通p-median问题

给定一个连通图G=(V,E),每一个顶点和边都赋予一个非负的权重,传统的p-median问题是要找出V的一个包含p个点的子集H,使得其余各点到H的赋权距离和最小。如果要求由H导出的子图是连通的,则称之为连通p-median问题。该文研究树网络上的连通p-median问题,给出了一个O(pn)的算法,随后把该算法推广到带有禁选点的树网络上。     

完全赋权图最优场址的性质、结构及求法

本文在文献^[1-5]的基础上，进一步研究完全赋权图最优场址的基本性质、结构及求法，引进完全赋权的功最小顶点集、功最小边集等概念，给出完全赋权最优场址OL（G）的结构形式及其一种简便求法－矩阵分析法，并举例说明之。     

关于欧拉图的一个猜想的新结果

证明了非平面欧拉图在边连通度满足一定条件下可以表示成不超过│Ｖ│－２个边不重的圈的并，其中│Ｖ│是图的顶点数。     

一类单圈图的度距离

图G=(V,E)表示顶点集为V、边集为E的所有的简单连通图的集合,研究了棒棒糖图L(n,k)的度距离,L(n,k)是将一条长为n-k的路的一个端点连接到圈Ck的一个顶点v上得到的一类特殊的单圈图。     

邻集交,邻集并与图的哈密尔顿性

本文把不相信两点的领集交与邻集并两个概念揉合在一起，以之刻划了比较广泛的一类哈密尔顿图、可迹图及哈密尔顿连通图，文中证明了：若ｓ，ｔ是两个整常数，ｔ≥２，图Ｇ是阶为Ｐ的２连通图，对任何不相邻的顶点ｘ与ｙ，若它们邻集交以ｓ为下界，邻集并以（ｓｐ－ｓ）／（ｔ＋１）为下界，则Ｇ是哈密尔顿图，当把连通度和领集并的下界稍微减少或增大时，图Ｇ减弱为可迹图或加强为哈密尔顿连通图。     

Survivability modeling and analysis on 3D mobile ad-hoc networks

Most existing work on survivability in mobile ad-hoc networks(MANETs) focuses on two dimensional(2D) networks.However,many real applications run in three dimensional(3D) networks,e.g.,climate and ocean monitoring,and air defense systems.The impact on network survivability due to node behaviors was presented,and a quantitative analysis method on survivability was developed in 3D MANETs by modeling node behaviors and analyzing 3D network connectivity.Node behaviors were modeled by using a semi-Markov process....     

机会传感网络连通度影响因素与连通度模型

机会传感网络中,节点移动导致其连通度呈动态变化,使得应用于静态网络的连通度研究方法不能直接应用于机会传感网络,针对机会传感网络的特点刻画网络连通程度尤为重要。为此,定义了区域连通度和Ferry节点连通度,分析其影响因素,通过实验,采用灰关联分析法筛选出主要因素。通过逐步回归分析对区域连通度和Ferry节点连通度进行拟合,获得数学模型,在此基础上构建了网络连通度模型,为刻画网络连通度提供了依据。实验结果表明,该网络连通度模型能够较好地反映网络的连通性。     

基于信息功能链的军事通信网络拓扑抗毁性评估方法

为更加准确地评估军事通信网络(military communication network,MCN)拓扑抗毁性(topology survivability,TS),建立了基于节点功能类型的MCN拓扑模型;给出了T-CPUE(transport-collect,process,use,effect)信息功能链的概念,定义MCN拓扑抗毁性为使T-CPUE信息功能链保持连通的能力;分别基于节点连通度、链路结合度、节点重要度、链路重要度和T-CPUE信息功能链的连通度,提出了的5种MCN拓扑抗毁性指标。以某体系作战通信网络为例,分析了在逐渐移除最大度节点和最重要节点的策略下,网络的各种拓扑抗毁性随移除节点数的变化情况,验证了所提方法的合理性和有效性。     

用于Ad Hoc网络的分簇算法

簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次的形成和维护依赖于某种算法
. 在分析现有分簇算法的基础上,提出一种新的按需加权的分簇算法（NWBCA）. 算法综合
考虑了移动节点的最佳连接度和能量状态因素,并采用按需策略作为簇结构的维护策略,提高
了网络体系结构的稳定性,减少了计算和通信开销. 通过性能比较,NWBCA的各项仿真指标
均优于其他分簇算法,且仿真结果也证明了该算法的有效性.     

超级λ_3-最优二部图的充分条件

图的k-限制边连通度是图的边连通度概念的推广,用它可以更加精确的度量网络的可靠性。通过讨论λ3-最优但非超级λ3-最优二部图的性质得到了二部图超级λ3-最优的充分条件。     

基于锚圆交点加权质心的无线传感器网络定位算法

针对无线传感器网络节点能量有限,基于距离的定位算法有时并不适用的问题,在研究了未知节点与其无线射程范围内的3个锚节点之间的通信约束和几何关系的基础上,提出了一种基于锚圆交点加权质心的定位算法。该定位算法仅基于网络连通性而不需要测量距离,算法计算量小,节点通信开销小。仿真结果表明,当在100m×100m的区域范围内随机部署100个传感器节点,通信半径为30m、锚节点密度为16%时,相对定位误差为22.7%。     

交叉超方体的2-超边连通度

网络的拓扑结构是设计和制造集群计算机或超大规模计算系统的第一步,也是实现各种协议的基础。超边连通度是衡量互联网络容错能力的一种重要的参数。文章在已有结果的基础上对交叉超方体的的超边连通度进行了进一步的研究,确定了交叉超方体的2-超边连通度为3n-4．这个结果进一步从理论上给出了交叉超方体的容错能力。     

图是λ5-最优的邻域交条件

基于目前网络边连通性在网络拓扑性能方面的广泛应用和高阶限制边通图的各种邻域条件的广泛关注,针对图的高阶限制边连通性的最优化问题进行了深入的研究。该结论通过运用分类讨论和反证假设的方法,对前人一些已知的结果进行推广和改进,给出了阶为n的λ5-连通图的邻域交条件,从而得出图是λ5-最优的充分性条件。这些结论在大规模网络系统中度量网络性能的可靠性和容错性分析方面都有一定的应用,并对研究更高阶的网络连通性的最优化问题提供了方法和理论依据。     

超级等周边连通图的邻域条件

分析邻域结构对图的连通性的影响,利用图的顶点邻域与k阶子图之间的关系,给出了图是超级k阶等周边连通的一个充分条件。