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 条
  • [1] A Toughness Condition for Fractional (k, m)-deleted Graphs Revisited
    Gao, Wei
    Guirao, Juan L. G.
    Chen, Yao Jun
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (07) : 1227 - 1237
  • [2] A toughness condition for fractional (k, m)-deleted graphs
    Zhou, Sizhong
    Sun, Zhiren
    Ye, Hui
    INFORMATION PROCESSING LETTERS, 2013, 113 (08) : 255 - 259
  • [3] A Toughness Condition for Fractional (k, m)-deleted Graphs Revisited
    Wei Gao
    Juan L. G. Guirao
    Yao Jun Chen
    Acta Mathematica Sinica, English Series, 2019, 35 : 1227 - 1237
  • [4] Sharp Isolated Toughness Bound for Fractional (k, m)-Deleted Graphs
    Gao, Wei
    Wang, Wei-fan
    Chen, Yao-jun
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2025, 41 (01): : 252 - 269
  • [5] A Toughness Condition for Fractional(k, m)-deleted Graphs Revisited
    Wei GAO
    Juan L.G.GUIRAO
    Yao Jun CHEN
    Acta Mathematica Sinica,English Series, 2019, (07) : 1227 - 1237
  • [6] A new neighborhood condition for graphs to be fractional (k, m)-deleted graphs
    Zhou, Sizhong
    APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 509 - 513
  • [7] A neighborhood union condition for fractional (k, m)-deleted graphs
    Gao, Wei
    Wang, Weifan
    ARS COMBINATORIA, 2014, 113A : 225 - 233
  • [8] On fractional (k, m)-deleted graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2012, 89 : 193 - 201
  • [9] An isolated toughness condition for graphs to be fractional (a, b, k)-critical graphs
    Zhou, Sizhong
    Pan, Quanru
    UTILITAS MATHEMATICA, 2013, 92 : 251 - 260
  • [10] Tight isolated toughness bound for fractional (a,b,m)-deleted graphs
    Gao, Wei
    Wang, Weifan
    Chen, Yaojun
    INTERNATIONAL JOURNAL OF GEOMETRIC METHODS IN MODERN PHYSICS, 2024,