连通度

作品数：711被引量：1418H指数：17
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：王世英徐俊明孟吉翔林上为高敬振更多>>
相关机构：新疆大学山西大学西安电子科技大学中国科学技术大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金博士科研启动基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程与应用x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于复杂网络理论的城市公交网络鲁棒性分析与优化被引量：16
《计算机工程与应用》2022年第10期249-254,共6页赖强 张宏昊 王徐盱 
国家自然科学基金(61961019);江西省自然科学基金(20202ACBL212003)。
以往对城市公交网络的研究多集中在网络拓扑结构的性质上,关于优化网络鲁棒性的研究较少。从公交路线网站上获取某市实时公交路线后,基于Python软件构建了该市公交网络拓扑结构模型。采用连通度、最大连通子图的相对大小、网络效率作为...
关键词：公交网络 鲁棒性 加边策略 连通度 
在PMC模型下单向k元n立方体的诊断度被引量：1
《计算机工程与应用》2019年第4期62-65,111,共5页张雯丽 林上为 李艺海 郭慧铃 
国家自然科学基金(No.61202017)
图的连通度和诊断度是与互连网络的可靠性密切相关的两个参数,而g好邻连通度和g好邻诊断度是比连通度和诊断度更精确的指标。k元n立方体是多处理机系统的最常用网络之一,而单向k元n立方体是指具有单向边的k元n立方体。证明了当k≥3,n≥3...
关键词：有向网络 单向k元n立方体 诊断度 连通度 PMC模型 
极大限制边连通网络的充分条件被引量：5
《计算机工程与应用》2017年第8期19-22,37,共5页张国珍 
国家自然科学基金(No.11401352;No.11401354;No.11501341)
限制边连通度是度量网络可靠性的重要参数。设G是一个边集为E的连通网络。称一个边集合S?E是一个限制边割,如果G-S是不连通的且每个分支至少有两个顶点。网络G的限制边连通度,记为λ',定义为G的最小限制边割的基数。设d(v)表示顶点v的度...
关键词：互连网络 限制边割 限制边连通度 极大限制边连通图 
基于网络拓扑图的树的代数连通度被引量：1
《计算机工程与应用》2017年第3期106-109,163,共5页周后卿 徐幼专 
湖南省教育厅科学研究项目(No.15C1235;No.16C1434);邵阳市科技局科技计划项目(No.2015JH41)
代数图谱理论方法在网络设计中发挥重要作用。网络拓扑图的Laplacian矩阵的谱与网络的同步能力有关,代数连通度就是一个刻画同步能力的重要参数。采用移接变形方法,讨论了树的代数连通度和直径之间的关系,获得了下面的结论:当树的顶点...
关键词：树 拉普拉斯矩阵 代数连通度 直径 
相交双圈图的代数连通度的排序
《计算机工程与应用》2016年第16期41-45,共5页万继青 陈跃辉 康丽 
福建省研究生教育创新基地资助;闽南师范大学研究生科研立项(No.YJS201411)
简单连通图若边数等于顶点数加1,且图中所含的两个圈至少有两个公共顶点,则称该图为相交双圈图。主要给出了相交双圈图中第五到第十大代数连通度的图类。
关键词：相交双圈图 拉普拉斯矩阵 代数连通度 
无线传感器网络连通性研究被引量：5
《计算机工程与应用》2016年第11期108-111,168,共5页张维琪 魏春亚 边根庆 
国家自然科学基金(No.61073196)
为优化无线传感器网络的配置参数,减少网络拓扑结构变化次数,需对其组网算法和连通性问题进行研究。从概率论角度出发研究了网络参数之间的关系,在分析了节点连通度概率分布模型后,推导出了节点通信半径、节点个数、监测区域、连通度之...
关键词：无线传感器网络 通信半径 连通度 组网算法 
矿井巷道无线传感器网络连通性研究
《计算机工程与应用》2014年第22期122-125,共4页张长森 胡照鹏 
国家自然科学基金(No.51174263)
连通问题是构建无线传感器网络时需要解决的首要问题。以矿井巷道为背景,介绍了节点按矩形、等腰三角形和线形排列的三种无线传感器网络结构。运用几何分析的方法,研究了节点通信半径和感应半径比值为任意的情况下三种网络结构的连通性...
关键词：矿井 无线传感器网络 连通度 网络效率 生命周期 
星网的4-限制边连通度被引量：1
《计算机工程与应用》2012年第13期71-74,共4页赵元庆 金显华 
国家自然科学基金(No.41001251)
星网是并行与分布式处理系统中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络可靠性的重要参数之一;一般地,网络的k-限制边连通度越大,它的连通性就越好。研究了星网的k-限制边连通度,证明了当n≥4时,n维星...
关键词：互连网络 k-限制边连通度 可靠性 星型网络 
星型网络的3-限制边连通性被引量：3
《计算机工程与应用》2012年第7期81-83,共3页赵元庆 金显华 
国家自然科学基金(No.41001251)
星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络的可靠性的参数之一。一般来说,一个网络的k-限制边连通度越大,其连通性就越好。研究了星型互连网络的k限制边连通度;证...
关键词：互连网络 k-限制边连通度 可靠性 星型网络 
求解网络连通度问题的新算法被引量：5
《计算机工程与应用》2009年第34期82-84,共3页孙小军 刘三阳 王志强 
国家自然科学基金No.60674108;No.60574075;宝鸡文理学院院级科研项目(No.ZK0829)~~
连通度是评价网络系统连通状况及抗毁性的重要指标,也是网络结构的重要特征。针对现有算法在求解网络连通度时需要将原有网络转化为容量网络或进行其他变换的不足,受交通网络瘫痪事例的启发,提出了一种求解网络连通度的新算法。该算法...
关键词：网络 可靠性 影响度 最小点割 连通度 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部