Vertex and Link Residual Closeness of Graphs of Given Fractional Matching Number

被引：0
|
作者：
Dong, Hui [1 ]
机构：
[1] Anhui Tech Coll Ind & Econ, Hefei 230051, Peoples R China
来源：
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2023年
关键词：
Vertex residual closeness; link residual closeness; fractional matching number; ROBUSTNESS;
D O I：
10.1142/S0129054123500193
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Vertex and link residual closeness are two new measures of network vulnerability due to the failure of individual vertices and links, respectively. We identify those graphs with maximum vertex/link residual closeness over all n-vertex connected graphs with fixed fractional matching number.
引用
收藏
页数：15
相关论文
共 50 条
  • [1] Closeness and Vertex Residual Closeness of Harary Graphs
    Golpek, Hande Tuncel
    Aytac, Aysun
    FUNDAMENTA INFORMATICAE, 2024, 191 (02) : 105 - 127
  • [2] Residual Closeness of Graphs with Given Parameters
    Mei-Qun Cheng
    Bo Zhou
    Journal of the Operations Research Society of China, 2023, 11 : 839 - 856
  • [3] Residual Closeness of Graphs with Given Parameters
    Cheng, Mei-Qun
    Zhou, Bo
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023, 11 (04) : 839 - 856
  • [4] Extremal Results on Vertex and Link Residual Closeness
    Zhou, Bo
    Li, Zhenan
    Guo, Haiyan
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021, 32 (08) : 921 - 941
  • [5] Link Residual Closeness of Harary Graphs
    Dangalchev, Chavdar
    FUNDAMENTA INFORMATICAE, 2024, 191 (01) : 1 - 15
  • [6] Residual Closeness, Matching Number and Chromatic Number
    Wang, Yanna
    Zhou, Bo
    COMPUTER JOURNAL, 2023, 66 (05): : 1156 - 1166
  • [7] Extremal Graphs for Vertex-Degree-Based Indices with Given Matching Number
    Wali, Mihrigul
    Qian, Jianguo
    Shi, Chao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (02) : 499 - 512
  • [8] Link Residual Closeness of Graphs with Fixed Parameters
    Xu, Leyou
    Li, Chengli
    Zhou, Bo
    COMPUTER JOURNAL, 2024, 67 (06): : 2286 - 2302
  • [9] The size of graphs with given feedback vertex number
    Wang, Tao
    Wu, Baoyindureng
    DISCRETE APPLIED MATHEMATICS, 2022, 314 : 213 - 222
  • [10] Maximizing the number of cliques in graphs with given matching number
    Duan, Xiuzhuan
    Ning, Bo
    Peng, Xing
    Wang, Jian
    Yang, Weihua
    DISCRETE APPLIED MATHEMATICS, 2020, 287 : 110 - 117
12345