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 条
  • [41] THE AUGMENTED ZAGREB INDEX, VERTEX CONNECTIVITY AND MATCHING NUMBER OF GRAPHS
    Ali, A.
    Bhatti, A. A.
    Raza, Z.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2016, 42 (02): : 417 - 425
  • [42] Asymptotic approximation for the number of n-vertex graphs of given diameter
    Fedoryaeva T.I.
    Journal of Applied and Industrial Mathematics, 2017, 11 (2) : 204 - 214
  • [43] Lower Bounds of Distance Laplacian Spectral Radii of n-Vertex Graphs in Terms of Fractional Matching Number
    Yan, Jin
    Liu, Yan
    Su, Xue-Li
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023, 11 (01) : 189 - 196
  • [44] The Ordering of the Unicyclic Graphs with respect to Largest Matching Root with Given Matching Number
    Gong, Luozhong
    Liu, Weijun
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [45] Lower Bounds of Distance Laplacian Spectral Radii of n-Vertex Graphs in Terms of Fractional Matching Number
    Jin Yan
    Yan Liu
    Xue-Li Su
    Journal of the Operations Research Society of China, 2023, 11 : 189 - 196
  • [46] On the largest matching roots of graphs with a given number of pendent vertices
    Zhang, Hailiang
    Chen, Guangting
    Yu, Guanglong
    DISCRETE APPLIED MATHEMATICS, 2019, 255 : 339 - 344
  • [47] THE HARMONIC INDEX FOR UNICYCLIC AND BICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
    Zhong, Lingping
    MISKOLC MATHEMATICAL NOTES, 2015, 16 (01) : 587 - 605
  • [48] MAXIMAL HARARY INDEX OF UNICYCLIC GRAPHS WITH A GIVEN MATCHING NUMBER
    Xu, Kexiang
    Das, Kinkar Ch.
    Hua, Hongbo
    Diudea, Mircea V.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2013, 58 (02): : 71 - 86
  • [49] Maximum Wiener Indices of Unicyclic Graphs of Given Matching Number
    Cambie, Stijn
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (01) : 133 - 148
  • [50] The maximum number of complete multipartite subgraphs in graphs with given circumference or matching number
    Liu, Yuxuan
    Zhang, Leilei
    DISCRETE MATHEMATICS, 2024, 347 (01)
12345