A Toughness Condition for Fractional (k, m)-deleted Graphs Revisited

被引：35
|
作者：
Gao, Wei [1 ,2 ]
Guirao, Juan L. G. [3 ]
Chen, Yao Jun [1 ]
机构：
[1] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
[2] Yunnan Normal Univ, Sch Informat Sci & Technol, Kunming 650500, Yunnan, Peoples R China
[3] Univ Politecn Cartagena, Hosp Marina, Dept Matemat Aplicada & Estadist, Cartagena 30203, Region De Murci, Spain
来源：
ACTA MATHEMATICA SINICA-ENGLISH SERIES | 2019年 / 35卷 / 07期
基金：
美国国家科学基金会;
关键词：
Graph; fractional factor; fractional; (k; m)-deleted graph; toughness; DESIGN; NETWORKS;
D O I：
10.1007/s10114-019-8169-z
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In computer networks, toughness is an important parameter which is used to measure the vulnerability of the network. Zhou et al. obtains a toughness condition for a graph to be fractional (k, m)-deleted and presents an example to show the sharpness of the toughness bound. In this paper, we remark that the previous example does not work and inspired by this fact, we present a new toughness condition for fractional (k, m)-deleted graphs improving the existing one. Finally, we state an open problem.
引用
收藏
页码：1227 / 1237
页数：11
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] A toughness condition for fractional (k, m)-deleted graphs
    Zhou, Sizhong
    Sun, Zhiren
    Ye, Hui
    INFORMATION PROCESSING LETTERS, 2013, 113 (08) : 255 - 259
  • [4] An isolated toughness condition for graphs to be fractional (k, m)-deleted graphs
    Gao, Wei
    Liang, Li
    Chen, Yuhua
    UTILITAS MATHEMATICA, 2017, 105 : 303 - 316
  • [5] A neighborhood union condition for fractional (k, m)-deleted graphs
    Gao, Wei
    Wang, Weifan
    ARS COMBINATORIA, 2014, 113A : 225 - 233
  • [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] 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
  • [8] On fractional (k, m)-deleted graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2012, 89 : 193 - 201
  • [9] A sufficient condition for graphs to be fractional (k, m)-deleted graphs
    Zhou, Sizhong
    APPLIED MATHEMATICS LETTERS, 2011, 24 (09) : 1533 - 1538
  • [10] Degree conditions for fractional (k, m)-deleted graphs
    Gao, Wei
    Wang, Weifan
    ARS COMBINATORIA, 2014, 113A : 273 - 285
12345