k-连通相关论文
<正> 本文涉及的图都是无向简单图。而无爪图就是不存在顶点的导出子图同构于K1,3的图。 1985年,Matthews等讨论了无爪图中的最长......
无人机编队控制是指利用无人机之间的局部通信关系,协调每架无人机的反应行为使编队整体达到协同一致的状态并保持一定的组织形态。......
为了解决测量无线传感器网络可靠性的问题,提出一种可靠性评估模型,此模型综合考虑了基于容错的网络抗毁性和基于能效的网络寿命这......
设G是一个图,G的独立集Y称为本质集,如果存在{y1,y2}包含于Y,使得dist(y1,y2)=2。本文利用插点方法,给出了关于k或(k+1)-连通(k≥2)无爪图G......
如果图G中任意s个点的导出子图至少含有t条边,则称图G为[s,t]一图.设是2一连通[4,2]一图,C是G中满足|V(C)|〈|V(G)|的任一圈,则或者G中有(|C|+1).圈,或者......
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图,证明了若G是顶点数不小于8且δ(G)≥3的2-连通[5,3]-图,则G含有Hamilton......
在任意有线和无线网络中,连通性是保障网络通信最基本的要求.与有线网络相比,由于无线用户移动、节点电量耗尽、网络受到恶意攻击......
构造无线传感网络中具有连通覆盖特性的节点子集是实现网络休眠调度、延长网络生命周期的关键技术之一,具有重要的研究意义.已有的......
作物生长信息实时、大范围、连续获取是作物生产精确管理实施的关键技术。无线传感器网络(Wireless Sensor Network,WSN)因在信息......
拓扑指数是分子结构数值化的一种方式,它通过对表征分子图的矩阵实施某种数字运算而获得.图的Wiener指数是被最深入研究的拓扑指数......