An isolated toughness condition for graphs to be fractional (k, m)-deleted graphs

被引:0
|
作者
Gao, Wei [1 ]
Liang, Li [1 ]
Chen, Yuhua [1 ]
机构
[1] Yunnan Normal Univ, Sch Informat Sci & Technol, Kunming 650500, Yunnan, Peoples R China
关键词
graph; isolated toughness; fractional factor; fractional; (k; m)-deleted graph; ORTHOGONAL FACTORIZATIONS; (G;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let i(G) be the number of isolated vertices in a graph G. As an important parameter in computer networks which measures the vulnerability of network, isolated toughness of graph G is defines as I(G) = min{vertical bar S vertical bar/i(G - S)vertical bar S subset of V(G), i(G - S) >= 2} if G is not complete; otherwise, I(G) = infinity. In this paper, we study the relationship between isolated toughness and fractional (k, m)-deleted graphs and determine that G is a fractional (k, m)-deleted graph if I (G) > k + m/k. At last, we propose an open problem for the future studying.
引用
收藏
页码:303 / 316
页数:14
相关论文
共 50 条
  • [31] An existence theorem on fractional deleted graphs
    Sizhong Zhou
    Qiuxiang Bian
    Periodica Mathematica Hungarica, 2015, 71 : 125 - 133
  • [32] Binding numbers and fractional (g, f)-deleted graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2014, 93 : 305 - 314
  • [33] Toughness for Fractional (2, b, k)-Critical Covered Graphs
    Su-Fang Wang
    Wei Zhang
    Journal of the Operations Research Society of China, 2023, 11 : 197 - 205
  • [34] TIGHT TOUGHNESS CONDITION FOR FRACTIONAL (g, f, n)-CRITICAL GRAPHS
    Gao, Wei
    Liang, Li
    Xu, Tianwei
    Zhou, Juxiang
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2014, 51 (01) : 55 - 65
  • [35] Toughness Condition for a Graph to be All Fractional (g, f, n)-Critical Deleted
    Gao, Wei
    Wang, Weifan
    Dimitrov, Darko
    FILOMAT, 2019, 33 (09) : 2735 - 2746
  • [36] Isolated toughness and the fractional-factor-criticality of graphs
    Ma, Yinghong
    Qi, Feng
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 48 - 51
  • [37] Binding numbers for fractional (a, b, k)-critical covered graphs
    Zhou, Sizhong
    Liu, Hongxia
    Xu, Yang
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2020, 21 (02): : 115 - 121
  • [38] Sufficient conditions for fractional [a, b]-deleted graphs
    Zhou, Sizhong
    Zhang, Yuli
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
  • [39] Two Tight Independent Set Conditions for Fractional (g, f, m)-Deleted Graphs Systems
    Gao, Wei
    Garcia Guirao, Juan Luis
    Wu, Hualong
    QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 2018, 17 (01) : 231 - 243
  • [40] TOUGHNESS, ISOLATED TOUGHNESS AND PATH FACTORS IN GRAPHS
    Zhou, Sizhong
    Wu, Jiancheng
    Xu, Yang
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2022, 106 (02) : 195 - 202