图的限制性燃烧连通度

摘要

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

关键词

图 / 网络抗毁性 / 限制性燃烧连通度 / 笛卡尔积图 / 蜘蛛图 / 燃烧数