山东大学学报(理学版)

作者：白月蓉,魏宗田,王德莉

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

关键词：图,抗毁性,多火源燃烧连通度,笛卡尔积图,算法,

基金：陕西数理基础科学研究项目(22JSQ029)

给出几类笛卡尔积图的多火源燃烧连通度,分析多火源燃烧连通度与图结构的关系,提出多火源燃烧连通度的反问题:给定正数m,确定火源,使得最多在m步内将图燃烧为不连通或空集,且所含顶点数尽可能地少(最小火源)。最后,给出一个求图的最小火源的算法。

来源：2026年第4期

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

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