Tight isolated toughness bound for fractional (a,b,m)-deleted graphs

被引:0
作者
Gao, Wei [1 ]
Wang, Weifan [2 ]
Chen, Yaojun [3 ]
机构
[1] Yunnan Normal Univ, Sch Informat Sci & Technol, Kunming 650500, Peoples R China
[2] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
[3] Nanjing Univ, Dept Math, Nanjing 550001, Peoples R China
基金
美国国家科学基金会;
关键词
Graph; isolated toughness; fractional; a; b]-factor; (a; b; m)-deleted graph;
D O I
10.1142/S0219887824400383
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A graph G is a fractional (a,b,m)-deleted graph if deleting any m edges from G, the resulting subgraph still admits a fractional [a,b]-factor. As an exclusive graph-based parameter, isolated toughness and its variant are utilized to measure the vulnerability of networks which are modelled by graph topology structures. Early studies have shown the inherent connection between isolated toughness and the existence of fractional factors in specific settings. This paper provides a theoretical perspective on the sufficient conditions for fractional (a,b,m)-deleted graphs with respect to isolated toughness and its variant. The sharpness of the given isolated toughness bounds is explained by counterexamples.
引用
收藏
页数:49
相关论文
共 20 条
  • [1] [Anonymous], 2001, Math. J. Chin.Univ. Ser., VA16, P385
  • [2] BondyandU J.A., 2008, Graph Theory, V2
  • [3] Gao W., 2024, J. Math., V44, P203
  • [4] Gao W., ActaMath.Appl.Sin.Engl.Ser., DOI [10.1007/s10255-024-1067-x.7W., DOI 10.1007/S10255-024-1067-X.7W]
  • [5] Isolated toughness and fractional (a,b,n)-critical graphs
    Gao, Wei
    Wang, Weifan
    Chen, Yaojun
    [J]. CONNECTION SCIENCE, 2023, 35 (01)
  • [6] Tight isolated toughness bound for fractional (k, n)-critical graphs
    Gao, Wei
    Wang, Weifan
    Chen, Yaojun
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 322 : 194 - 202
  • [7] Fuzzy fractional factors in fuzzy graphs
    Gao, Wei
    Wang, Weifan
    Zheng, Lina
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (11) : 9886 - 9903
  • [8] Gao W, 2014, ARS COMBINATORIA, V113A, P129
  • [9] Isolated toughness variant and fractional κ-factor
    He, Zhengyue
    Liang, Li
    Gao, Wei
    [J]. RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3675 - 3688
  • [10] [李珍萍 Li Zhenping], 2003, [运筹学学报, OR transactions], V7, P79