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 条
  • [21] The number of independent sets of unicyclic graphs with given matching number
    Chen, Gong
    Zhu, Zhongxun
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (1-2) : 108 - 115
  • [22] Degree Distance of Unicyclic Graphs with Given Matching Number
    Feng, Lihua
    Liu, Weijun
    Ilic, Aleksandar
    Yu, Guihai
    GRAPHS AND COMBINATORICS, 2013, 29 (03) : 449 - 462
  • [23] On the Irregularity of Trees and Unicyclic Graphs with Given Matching Number
    Luo, Wei
    Zhou, Bo
    UTILITAS MATHEMATICA, 2010, 83 : 141 - 147
  • [24] On the maximal α-spectral radius of graphs with given matching number
    Yuan, Xiying
    Shao, Zhenan
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (10): : 1681 - 1690
  • [25] On the Degree Distance of Unicyclic Graphs with Given Matching Number
    Li, Shuchao
    Song, Yibing
    Zhang, Huihui
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2261 - 2274
  • [26] Degree Distance of Unicyclic Graphs with Given Matching Number
    Lihua Feng
    Weijun Liu
    Aleksandar Ilić
    Guihai Yu
    Graphs and Combinatorics, 2013, 29 : 449 - 462
  • [27] Conditional Fractional Matching Preclusion Number of Graphs
    Li, Wen
    Liu, Yuhu
    Li, Yinkui
    Cheng, Eddie
    Mao, Yaping
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2025, 36 (02) : 143 - 159
  • [28] On the Degree Distance of Unicyclic Graphs with Given Matching Number
    Shuchao Li
    Yibing Song
    Huihui Zhang
    Graphs and Combinatorics, 2015, 31 : 2261 - 2274
  • [29] THE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
    Lv, Jian-Bo
    Li, Jianxi
    Shiu, Wai Chee
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (01): : 173 - 183
  • [30] The maximal Aα-spectral radius of graphs with given matching number
    Chen, Qianqian
    Huang, Qiongxiang
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5193 - 5206
12345