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 条
  • [41] A sufficient condition for a graph to be fractional ( k , n )-critical
    Gao, Wei
    Wang, Yiqiao
    Wang, Weifan
    DISCRETE MATHEMATICS, 2024, 347 (06)
  • [42] A New Sufficient Condition for a Graph To Be (g, f, n)-Critical
    Zhou, Sizhong
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2010, 53 (02): : 378 - 384
  • [43] BINDING NUMBERS AND FRACTIONAL (g, f, n)-CRITICAL GRAPHS
    Zhou, Sizhong
    Sun, Zhiren
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2016, 34 (5-6): : 435 - 441
  • [44] An existence theorem on fractional (g, f, n)-critical graphs
    Sun, Zhiren
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2017, 102 : 105 - 112
  • [45] AN INDEPENDENT SET DEGREE CONDITION FOR FRACTIONAL CRITICAL DELETED GRAPHS
    Gao, Wei
    Guirao, Juan Luis Garca
    Abdel-Aty, Mahmoud
    Xi, Wenfei
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S, 2019, 12 (4-5): : 877 - 886
  • [46] Tight isolated toughness bound for fractional (k, n)-critical graphs
    Gao, Wei
    Wang, Weifan
    Chen, Yaojun
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 194 - 202
  • [47] Research on Fractional Critical Covered Graphs
    Wang, S.
    Zhang, W.
    PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (03) : 270 - 277
  • [48] Two Tight Independent Set Conditions for Fractional (g, f, m)-Deleted Graphs Systems
    Gao, Wei
    Garcia Guirao, Juan Luis
    Wu, Hualong
    QUALITATIVE THEORY OF DYNAMICAL SYSTEMS, 2018, 17 (01) : 231 - 243
  • [49] A sufficient condition for graphs to be fractional (k, m)-deleted graphs
    Zhou, Sizhong
    APPLIED MATHEMATICS LETTERS, 2011, 24 (09) : 1533 - 1538
  • [50] A neighborhood union condition for fractional (k, m)-deleted graphs
    Gao, Wei
    Wang, Weifan
    ARS COMBINATORIA, 2014, 113A : 225 - 233
12345