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 条
  • [21] Toughness condition for the existence of all fractional (a, b, k)-critical graphs
    Yuan, Yuan
    Hao, Rong-Xia
    DISCRETE MATHEMATICS, 2019, 342 (08) : 2308 - 2314
  • [22] On fractional (g, f, m)-deleted graphs
    Liu, Shuli
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL II, 2010, : 249 - 250
  • [23] Isolated Toughness and Fractional (g, f)-Factors of Graphs
    Zhou, Sizhong
    Duan, Ziming
    Pu, Bingyuan
    ARS COMBINATORIA, 2013, 110 : 239 - 247
  • [24] A TIGHT NEIGHBORHOOD UNION CONDITION ON FRACTIONAL (g, f,n′,m)-CRITICAL DELETED GRAPHS
    Gao, Wei
    Wang, Weifan
    COLLOQUIUM MATHEMATICUM, 2017, 149 (02) : 291 - 298
  • [25] Degree Conditions for Fractional (g, f, n′, m)-Critical Deleted Graphs and Fractional ID-(g, f, m)-Deleted Graphs
    Gao, Wei
    Liang, Li
    Xu, Tianwei
    Zhou, Juxiang
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S315 - S330
  • [26] Isolated toughness and fractional (g, f)-factors of graphs
    Ma, Yinghong
    Wang, Aiyun
    Li, JianXiang
    ARS COMBINATORIA, 2009, 93 : 153 - 160
  • [27] Isolated toughness and fractional (a,b,n)-critical graphs
    Gao, Wei
    Wang, Weifan
    Chen, Yaojun
    CONNECTION SCIENCE, 2023, 35 (01)
  • [28] An existence theorem on fractional deleted graphs
    Zhou, Sizhong
    Bian, Qiuxiang
    PERIODICA MATHEMATICA HUNGARICA, 2015, 71 (01) : 125 - 133
  • [29] Toughness for Fractional (2, b, k)-Critical Covered Graphs
    Wang, Su-Fang
    Zhang, Wei
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2023, 11 (01) : 197 - 205
  • [30] Neighborhood condition for all fractional (g, f, n′, m)-critical deleted graphs
    Gao, Wei
    Zhang, Yunqing
    Chen, Yaojun
    OPEN PHYSICS, 2018, 16 (01): : 544 - 553