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 条
  • [31] A Result on Fractional (a, b, k)-critical Covered Graphs
    Zhou, Si-zhong
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (04): : 657 - 664
  • [32] 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
  • [33] 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
  • [34] A degree condition for fractional (g, f, n)-critical covered graphs
    Lv, Xiangyang
    AIMS MATHEMATICS, 2020, 5 (02): : 872 - 878
  • [35] An Extension Result on Fractional ID-(g, f, m)-Deleted Graph
    Wu, Jianzhang
    Yu, Xiao
    Gao, Wei
    ARS COMBINATORIA, 2018, 141 : 139 - 148
  • [36] A SUFFICIENT CONDITION FOR A GRAPH TO BE A FRACTIONAL (f, n)-CRITICAL GRAPH
    Zhou, Sizhong
    GLASGOW MATHEMATICAL JOURNAL, 2010, 52 : 409 - 415
  • [37] On fractional (g, f, n)-critical graphs
    Liu, Hongxia
    Liu, Guizhen
    ARS COMBINATORIA, 2010, 97 : 183 - 191
  • [38] Remarks on fractional (k, m)-deleted graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2014, 93 : 25 - 32
  • [39] Toughness for Fractional (2, b, k)-Critical Covered Graphs
    Su-Fang Wang
    Wei Zhang
    Journal of the Operations Research Society of China, 2023, 11 : 197 - 205
  • [40] Toughness and Existence of Fractional (g, f)-factors in Graphs
    Liu, Shuli
    Cai, Jiansheng
    ARS COMBINATORIA, 2009, 93 : 305 - 311
12345