Toughness and fractional critical deleted graph

被引：1
|
作者：
Gao, Wei [1 ]
Wang, Weifan [2 ]
机构：
[1] Yunnan Normal Univ, Sch Informat Sci & Technol, Kunming 650500, Peoples R China
[2] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
来源：
UTILITAS MATHEMATICA | 2015年 / 98卷
关键词：
toughness; fractional; (g; f)-factor; f; n)-critical graph; n)-critical deleted graph; (a; b; K-FACTORS; EXISTENCE;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present the relationship between toughness and fractional critical deleted graphs. It is determined that G is fractional (g, f, n)-critical deleted if t(G) >= b(2)-Delta-1+bn/a, where 1 <= a <= b, b >= 2 and (a, b) not equal (1, 2). Furthermore, we derive a toughness bound for fractional (a, b, n)-critical deleted graphs. These results expand previous results published in The Scientific World Journal and Ars Combinatoria, respectively.
引用
收藏
页码：295 / 310
页数：16
相关论文
共 50 条
  • [1] A sufficient condition for a graph to be a fractional (a, b, n)-critical deleted graph
    Gao, Wei
    ARS COMBINATORIA, 2015, 119 : 377 - 390
  • [2] 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
  • [3] Toughness Condition for a Graph to Be a Fractional (g, f, n)-Critical Deleted Graph
    Gao, Wei
    Gao, Yun
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [4] 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
  • [5] On toughness and fractional (g, f, n)-critical graphs
    Liu, Shuli
    INFORMATION PROCESSING LETTERS, 2010, 110 (10) : 378 - 382
  • [6] 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
  • [7] NEW ISOLATED TOUGHNESS CONDITION FOR FRACTIONAL (g, f, n) - CRITICAL GRAPH
    Gao, Wei
    Wang, Weifan
    COLLOQUIUM MATHEMATICUM, 2017, 147 (01) : 55 - 65
  • [8] 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
  • [9] A toughness condition for fractional (k, m)-deleted graphs
    Zhou, Sizhong
    Sun, Zhiren
    Ye, Hui
    INFORMATION PROCESSING LETTERS, 2013, 113 (08) : 255 - 259
  • [10] A note on fractional (g, f, m)-deleted graphs
    Gao, Wei
    Wang, Weifan
    ARS COMBINATORIA, 2014, 113A : 129 - 137
12345