山东大学学报(理学版)

作者：薛睿滢,魏宗田,翟美娟

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

关键词：图,网络抗毁性,限制性燃烧连通度,笛卡尔积图,蜘蛛图,燃烧数,

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

连通度是度量网络抗毁性的一个重要指标, 从图燃烧的角度将该参数推广, 提出图的限制性燃烧连通度概念。在给出若干基本图类的限制性燃烧连通度的基础上, 用数学规划方法研究路的笛卡尔积图、蜘蛛图的限制性燃烧连通度计算问题。通过分析限制性燃烧连通度与图结构的关系, 阐明该参数在刻画网络抗毁性方面的优势。

来源：2024年第2期

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

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