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 条
  • [21] 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
  • [22] Binding number and fractional (g, f, n′, m)-critical deleted graph
    Gao, Wei
    Wang, Weifan
    ARS COMBINATORIA, 2014, 113A : 49 - 64
  • [23] TIGHT INDEPENDENT SET NEIGHBORHOOD UNION CONDITION FOR FRACTIONAL CRITICAL DELETED GRAPHS AND ID DELETED GRAPHS
    Gao, Wei
    Dimitrov, Darko
    Abdo, Hosam
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2019, 12 (4-5): : 711 - 721
  • [24] On fractional (f, n)-critical graphs
    Zhou, Sizhong
    Shen, Qiqing
    INFORMATION PROCESSING LETTERS, 2009, 109 (14) : 811 - 815
  • [25] On fractional (k, m)-deleted graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2012, 89 : 193 - 201
  • [26] An existence theorem on fractional deleted graphs
    Zhou, Sizhong
    Bian, Qiuxiang
    PERIODICA MATHEMATICA HUNGARICA, 2015, 71 (01) : 125 - 133
  • [27] 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
  • [28] Toughness and (a, b, k)-critical graphs
    Zhou, Sizhong
    Jiang, Jiashang
    INFORMATION PROCESSING LETTERS, 2011, 111 (09) : 403 - 407
  • [29] 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
  • [30] Isolated toughness and fractional (g, f)-factors of graphs
    Ma, Yinghong
    Wang, Aiyun
    Li, JianXiang
    ARS COMBINATORIA, 2009, 93 : 153 - 160
12345