图的赋权邻域坚韧度

Weighted neighbor toughness of graphs

将邻域坚韧度引入赋权图中,提出图的赋权邻域坚韧度概念。在给出一些基本图的赋权邻域坚韧度的基础上,着重研究几类图的赋权邻域坚韧度的极值问题。结果表明,参数值与图的结构、权值大小和赋权方式均有关系,因而能更为准确地刻画网络的抗毁性。

Introduced neighbor toughness into the weighted graph, and the concept of weighted neighbor toughness of the graph is proposed. On the basis of giving some basic graphs’ weighted neighbor toughness, the extreme value problem of weighted neighbor toughness of several types of graphs was focused. The results show that the parameter values are related to the structure of the graph, the size of the weights, and the way of weighting, so the invulnerability of the network can be described more accurately.