基于多火源燃烧连通度的网络抗毁性分析

摘要

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

关键词

图 / 抗毁性 / 多火源燃烧连通度 / 笛卡尔积图 / 算法