组合合成阵的不可约性

本文讨论了布尔矩阵的组合合成的基本性质,用图论方法找出了２级组合合成阵为不可约的一些充分条件。     

K1,s-free图的局部Hamiltion连通性

设G是K1,s-free图,如果对每一个顶点v∈V(G),有：K(G[N(V)])≥s一2,(s≥3),那么每一局部导出子图均包含一个Hamiltion路。     

变换图G+——的极大边连通性(英)

证明了对于任意的图G,其变换图G --是极大边连通的当且仅当G至少有两条边且不同构于2K2.     

中国城市公交网络冗余度分析

可靠和强韧的城市公交网络不仅关系到城市居民的出行便捷性,同时也对维持整个城市系统的正常运转起着关键性作用．复杂系统的可靠性和强韧性的一个重要指标就是冗余度,即同一功能组件在一个系统中的重复备份．然而,对于城市公交网络的冗余程度的认识依然比较模糊．文章基于复杂网络的连通性理论和遗传优化算法,利用两种公交网络的冗余度的度量指标,即全局冗余度和局域冗余度,对8个具有城市化梯度的中国城市公交网络进行全面的冗余度分析．结果显示,公交网络的全局冗余度明显高于局域冗余度,同时城市中的局域冗余连通块呈现明显的异质分布特征．研究结果对于未来公交线路优化和设计具有一定的参考价值．     

L-双拓扑空间中几类弱连通集及其性质

借助θ-闭包引入BOs-θ连通性,WPOs-θ连通性及POs-θ连通性等概念,并研究了其若干性质,得出一族两两非WPOs-θ隔离的WPOs-θ连通集之并是WPOs-θ连通集,一族两两非POs-θ隔离的POs-θ连通集之并是POs-θ连通集.     

图的连通性快速算法

介绍了一种新的图的连通性算法,用指引元表和相邻点表来描述图,用支援树生长法进行连通性广延搜索,其中又轮流使用二个堆栈来取用和存入本层及下一层的生长点,与传统算法相比,采用新算法可使时间开销从O（N^2)级降到O（NlnN)级,并通过实例对新算法进行了验证,同时本算法可推广应用于各种与图的连通性检查有关的问题,可望大大加快计算速度。     

二阶多智能体碰撞避免与连通性保持方法研究

针对二阶多智能体系统,提出了一种基于人工势场的碰撞避免与连通性保持方法.首先,考虑智能体大小,通过在动作函数中引入智能体间相对速度和去抖振因子,设计了去抖振的自适应碰撞避免势场函数,其相对于其他结果,可减小势场力对编队的不利影响;然后,基于以上思想和方法,设计了去抖振的自适应连通性保持势场函数,并根据加性原理给出了带有碰撞避免和连通性保持功能的多智能体编队控制方法.最终通过数值仿真验证了所提方法可以实现零稳态编队跟踪误差,同时可以保证碰撞避免和连通性保持.     

超立方体网络的边容错二部泛连通度

证明了对于至多有n-1条故障边的容错超立方体网络Qn,如果它正好有n-1条故障边但不关联于同一个顶点, 那么对于Qn中任意两点u和v,存在一条长为l的uv非故障路, 路长l满足dQn(u,v) 2≤l≤2n-1且2|(l-dQn(u,v)).这改进了许多已知结果.     

有向图的双超连通性（英文）

简单有向图D(无环与重弧),如果满足每个最小点割都是某个点的出邻点集或入邻点集,则称D是超连通的.在超连通有向图D中,如果存在一个最小点割既是某个点的出邻点集又是某个点的入邻点集,则称D是双超连通的.主要研究了线图双超连通性的充要条件;同时,研究了笛卡尔积与字典积的双超连通性.