图的限制性燃烧连通度

Restricted burning connectivity of graphs

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

Connectivity is an important indicator to measure the invulnerability of a network.This parameter is generalized from the perspective of graph burning,and the concept of restricted burning connectivity of graphs is proposed.On the basis of giving some basic graphs'restricted burning connectivity,the restricted burning connectivity calculation problems of the Cartesian product graph of paths and the spider graphs are studied by the mathematical programming method.By analyzing the relationship between restricted burning connectivity and graph structures,the advantages of this parameter in characterizing the invulnerability of networks are clarified.