具有固定参数的图的链接剩余紧密性
社会与信息网络
2023-11-07 v1
摘要
链接剩余紧密性是一种新提出的网络脆弱性度量。在该模型中，顶点完全可靠，链接彼此独立失效。它即使在移除链接未使图不连通时也能度量脆弱性。在本文中，我们刻画了在具有固定阶数和单一参数（如连通度、边连通度、二部性、独立数、匹配数、色数、顶点数和割边数）的连通图中使链接剩余紧密性最大的那些图。
引用
@article{arxiv.2311.02571,
title = {Link residual closeness of graphs with fixed parameters},
author = {Leyou Xu and Chengli Li and Bo Zhou},
journal= {arXiv preprint arXiv:2311.02571},
year = {2023}
}
备注
Completed June 2022