-
题名图的多火源燃烧连通度
- 1
-
-
作者
白月蓉
魏宗田
-
机构
西安建筑科技大学理学院
-
出处
《纯粹数学与应用数学》
2026年第1期78-85,共8页
-
基金
国家自然科学基金(61902304).
-
文摘
将燃烧连通度的火源由单个推广至多个,提出图的多火源燃烧连通度的概念.给出若干类图的参数计算公式和一般图的多火源燃烧连通度算法.通过分析多火源燃烧连通度与图结构的关系,阐明其在刻画网络抗毁性方面的优势.
-
关键词
图
网络抗毁性
多火源燃烧连通度
广义皮特森图
算法
-
Keywords
graph
network invulnerability
multi-re source burning connectivity
generalized Petersen graph
algorithm
-
分类号
O157.5
[理学—基础数学]
-
-
题名基于多火源燃烧连通度的网络抗毁性分析
- 2
-
-
作者
白月蓉
魏宗田
王德莉
-
机构
西安建筑科技大学理学院
-
出处
《山东大学学报(理学版)》
2026年第4期102-108,共7页
-
基金
陕西数理基础科学研究项目(22JSQ029)。
-
文摘
给出几类笛卡尔积图的多火源燃烧连通度,分析多火源燃烧连通度与图结构的关系,提出多火源燃烧连通度的反问题:给定正数m,确定火源,使得最多在m步内将图燃烧为不连通或空集,且所含顶点数尽可能地少(最小火源)。最后,给出一个求图的最小火源的算法。
-
关键词
图
抗毁性
多火源燃烧连通度
笛卡尔积图
算法
-
Keywords
graph
invulnerability
multi-fire source burning connectivity
Cartesian product graphs
algorithm
-
分类号
O157.5
[理学]
-
