Journal of the Operations Research Society of China ›› 2023, Vol. 11 ›› Issue (4): 839-856.doi: 10.1007/s40305-022-00405-9

• • 上一篇    下一篇

  

  • 收稿日期:2021-07-13 修回日期:2022-02-16 出版日期:2023-12-30 发布日期:2023-12-26
  • 通讯作者: Bo Zhou, Mei-Qun Cheng E-mail:zhoubo@scnu.edu.cn;1677098467@qq.com

Residual Closeness of Graphs with Given Parameters

Mei-Qun Cheng, Bo Zhou   

  1. School of Mathematical Sciences, South China Normal University, Guangzhou, 510631, Guangdong, China
  • Received:2021-07-13 Revised:2022-02-16 Online:2023-12-30 Published:2023-12-26
  • Contact: Bo Zhou, Mei-Qun Cheng E-mail:zhoubo@scnu.edu.cn;1677098467@qq.com
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (No. 12071158).

Abstract: Robustness of the network topology is a key aspect in the design of computer networks. Residual closeness is a new graph-theoretic concept defined as a measure of network robustness due to the failure of individual vertices. We identify those graphs with maximum residual closeness among connected graphs with fixed connectivity, edge connectivity and bipartiteness, respectively.

Key words: Residual closeness, Connectivity, Edge connectivity, Bipartiteness

中图分类号: