强连通

作品数：124被引量：143H指数：6
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：胡亚辉邵嘉裕谭尚旺李生刚任蓓更多>>
相关机构：山西大学陕西师范大学中南大学新疆大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金广西壮族自治区自然科学基金湖南省教育厅科研基金山西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
直觉L-模糊拓扑空间的q-连通性及连通分支
《内江师范学院学报》2024年第12期22-26,38,共6页高佳欣 王小霞 李乔乔 
国家自然科学地区基金项目(12261090);陕西省自然科学基础研究项目(2018JM1042)。
在直觉L-模糊拓扑空间中引入q-连通性、强连通、弱连通.首先,在直觉L-模糊拓扑空间中定义了q-连通性,给出其等价刻画,以及它与弱连通、强连通三者之间的关系;其次,给出q-连通分支的定义及其性质.该研究丰富了直觉L-模糊拓扑空间理论体系...
关键词：直觉L-模糊拓扑空间 q-连通性 q-连通分支 强连通 
满足强连通性的有向团枚举算法研究
《计算机科学与探索》2024年第5期1211-1222,共12页陈久健 代强强 李荣华 王国仁 
国家重点研发计划(2021YFB3301301)。
有向图的有向边可以表示关系的指向或者数据的传递,在稠密子图的挖掘中引入连通性的约束可以增加顶点之间的联系。为此,结合极大团与强连通分量的定义,底图是完全子图且顶点之间满足强连通性的子图结构被称为有向团。已有工作给出了枚...
关键词：图数据挖掘 有向团 强连通性 支撑点剪枝 位向量压缩 
叶形图的强连通性
《应用数学进展》2024年第3期1099-1115,共17页王欢欢 王世英 
一个互联网络系统通常会被构建成一个无向连通图G = (V (G), E(G)),其中V (G)代表图的顶点集, E(G)代表着图的边集,顶点和边分别代表着互联网络中的处理器和处理器之间的通信链路。 在互 联网络中,处理器或者通信链路出现故障是不可避免...
关键词：连通性 容错性 叶形图 
泡型图的强连通性
《应用数学进展》2024年第3期1156-1175,共20页郭小丽 王世英 
一个互联网络系统通常由一个简单无向连通图 G = (V (G), E(G)) 构成,其中 V (G) 和 E(G) 分别 表示互联网络中的处理器和处理器之间的通信链路。 在互联网络中,处理器或者通信链路出现故 章是不可避免的,而连通性和边连通性是评估互联...
关键词：连通性 强连通性 强自然连通性 泡型图 
适用于稀疏图的基于关键点标记的可达性算法
《计算机科学与探索》2023年第10期2426-2434,共9页苗伟华 危辉 
国家自然科学基金(61771146)。
有向图中任意两点间的可达性查询是研究各种网络问题时的一个基础操作,如在社交网络中查询两个人是否相互关注等。但随着网络规模的日益扩大,传统算法因巨大的时间或空间复杂度而变得难以被应用。因此需要根据网络结构特点针对性地使用...
关键词：可达性 稀疏图 有向图 强连通 最近公共祖先 位运算 
轮图的强连通性
《应用数学进展》2023年第6期3039-3054,共16页王苏 王世英 
互连网络在大型多处理器系统中扮演着重要的角色,许多多处理器系统都有互连网络作为底层拓扑,网络通常用图来表示。在处理器及其彼此之间的通信链路可能发生故障的系统中,重要的是要考虑网络的容错能力。在此背景下,提出了网络的强连通...
关键词：互连网络 强连通性 连通性 轮图 
极小强连通块的平均连通度
《新疆大学学报（自然科学版）（中英文）》2023年第1期36-42,共7页冯丽华 田应智 
国家自然科学基金“点(边)-k-极大r-一致超图的边数研究”(12261086).
令D=(V(D),A(D))是一个n阶有向图.如果有向图D是强连通的并且它的底图没有割点,那么称D是一个强连通块.如果D是一个强连通块,但对于任意的a 2A(D),都有D−a不是一个强连通块,那么称D是一个极小强连通块.对于任意两个点u,v∈V(D),κD(u,v...
关键词：强连通块 极小强连通块 平均连通度 
强连通多部竞赛图中顶点和弧的外路
《山西大学学报（自然科学版）》2023年第1期126-130,共5页郭巧萍 
山西省优秀青年基金(201901D211197);山西省自然科学基金(20210302124019)。
为了在强连通多部竞赛图中寻找顶点和弧的外路,采用对原图去顶点或去弧的方法。通过在新得到的有向图中寻找哈密尔顿圈,进而找到顶点和弧的外路。研究结果表明强连通多部竞赛图中顶点和弧泛外路的两个充分条件被获得。
关键词：外路 强连通多部竞赛图 几乎正则多部竞赛图 
基于有向图强连通改进变邻域搜索算法的AGV单向导向路径网络设计被引量：1
《工业工程》2022年第4期80-90,共11页廖勇 陈庆新 毛宁 张惠煜 
国家自然科学基金资助项目(51775120,61973089,51805096);广东省自然科学基金资助项目(2018A030313477,2022A1515011165,2022A1515011175)。
为最小化物料搬运成本,结合有向图强连通性理论,提出一种改进变邻域搜索算法。首先,以最小化AGV的运载和空载成本为目标,建立相应的数学规划模型。接着,给出一种初始解生成方法,并构建目标函数计算的网络流模型。然后,为提高局部搜索能...
关键词：自动化导航小车 导向路径网络设计 改进变邻域搜索算法 有向图强连通性质 
具有时变参考输入的多自主体系统的平均一致性跟踪
《计算机应用》2022年第1期191-197,共7页张雨 刘成林 
国家自然科学基金资助项目(61973139,61473138);中央高校基本科研业务费专项(JUSRP22014)。
针对具有时变参考输入的多自主体系统的动态平均一致性跟踪问题,提出了一种比例-积分一致性跟踪算法。在对多自主体间通信数据进行量化的场景下,研究了基于量化的平均一致性跟踪问题。首先,在积分算法的基础上引入一个比例环节,使得自...
关键词：时变参考输入 多自主体系统 比例-积分算法 量化 强连通平衡拓扑 
全选清除导出
共13页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部