无向k-连通高效网络OA
针对无向网络拓扑设计中存在的定义适用性差或设计目标单一等问题,本文得到如下主要结果:1)给出一种新的网络能量定义;据此并结合Wiener指数,给出一种新的网络效率定义.2)给出简单无向连通图的对称性定义及其度量指标;首次给出无向高效网络和无向k-连通高效网络的定义,证明了这两种网络的存在性,并证明了无向k-连通高效网络是连通度和效率均为最大值且边数达到最小值的网络.3)给出设计无向k-连通高效网络的若干指导原则,并构造一组无向k-连通高效网络.上述创新性成果可为无向网络的拓扑结构优化设计提供理论依据和技术支撑.
王卓;王成红
北京航空航天大学仪器科学与光电工程学院,北京100191中国自动化学会理事会,北京100190
数理科学
无向网络拓扑设计Wiener指数网络效率图的对称性k-连通高效网络
《自动化学报》 2026 (8)
P.1737-1744,8
广东省重点领域研发计划(2021B0101410005)国家自然科学基金(61673041)资助。
评论