山东大学学报(理学版)

北大核心,CA,JST,CSCD扩展版,WJCI

国内刊号:37-1389/N

国际刊号:1671-9352

山东大学学报(理学版)杂志2025年第12期:基于连通度优化的图的S-T重构

发布日期:

作者:吕臻,魏宗田

单位:西安建筑科技大学理学院, 陕西 西安 710055

关键词:颠覆策略,叠图,图重构,连通度优化,

基金:国家自然科学基金资助项目(1661066)

提出图的颠覆策略和S-T重构概念,讨论了基于连通度优化的图的S-T重构问题。构造出一类具有特殊结构的叠图,解决了由两个完全图构成的叠图的基于连通度优化的最优重构问题。

来源:2025年第12期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2025年第12期

联系我们

  • 地址:山东省济南市山大南路27号
  • 电话:0531-88366917
  • E-mail:xblxb@sdu.edu.cn

咨询工作人员