山东大学学报(理学版)

作者：夏龙苗,魏宗田,丁丽萍

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

关键词：定向图,网络抗毁性,燃烧连通度,燃烧连通度算法,

基金：国家自然科学基金资助项目(61902304)

将图的燃烧数与连通度相结合, 提出定向图的燃烧连通度的概念。在给出一些特殊定向图(如树、圈、轮的定向图等)的燃烧连通度和循环定向图、给定直径的定向图的燃烧连通度上界的基础上, 设计一般定向图的燃烧连通度算法并分析其复杂性。

来源：2023年第12期

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

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