INDEPENDENCE NUMBER, CONNECTIVITY AND ALL FRACTIONAL (a, b, k)-CRITICAL GRAPHS

被引：20
|
作者：
Yuan, Yuan [1 ]
Hao, Rong-Xia [1 ]
机构：
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
来源：
DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2019年 / 39卷 / 01期
基金：
中国国家自然科学基金;
关键词：
independence number; connectivity; fractional; a; b]-factor; (a; b; k)-critical graph; all fractional (a; SIMPLIFIED EXISTENCE THEOREMS; F)-FACTORS; (G;
D O I：
10.7151/dmgt.2075
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a graph and a, b and k be nonnegative integers with 1 <= a <= b. A graph G is defined as all fractional (a, b, k)-critical if after deleting any k vertices of G, the remaining graph has all fractional [a, b]-factors. In this paper, we prove that if kappa(G) >= max {(b+1)(2)+2k/2, (b+1)(2)alpha(G)+4ak/4a}, then G is all fractional (a, b, k)-critical. If k = 0, we improve the result given in [Filomat 29 (2015) 757-761]. Moreover, we show that this result is best possible in some sense.
引用
收藏
页码：183 / 190
页数：8
相关论文
共 50 条
  • [21] A neighborhood condition for all fractional (a, b, k)-critical graphs
    Jiang, Jiashang
    ARS COMBINATORIA, 2019, 142 : 55 - 63
  • [22] Independence number and connectivity of maximal connected domination vertex critical graphs
    Almalki, Norah
    Kaemawicharnurat, Pawaton
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 9 (02) : 185 - 196
  • [23] Independence number and minimum degree for fractional ID-k-factor-critical graphs
    Zhou, Sizhong
    Xu, Lan
    Sun, Zhiren
    AEQUATIONES MATHEMATICAE, 2012, 84 (1-2) : 71 - 76
  • [24] Independence number and [a, b]-factors of graphs
    Tang, Siping
    ARS COMBINATORIA, 2012, 106 : 247 - 255
  • [25] Some properties of (a , b , k )-critical graphs
    Zhou, Sizhong
    Zhang, Yuli
    Liu, Hongxia
    FILOMAT, 2024, 38 (16) : 5885 - 5894
  • [26] On the Connectivity and Independence Number of Power Graphs of Groups
    Peter J. Cameron
    Sayyed Heidar Jafari
    Graphs and Combinatorics, 2020, 36 : 895 - 904
  • [27] Degree conditions for graphs to be fractional (a, b, n)-critical graphs
    Li J.
    Ma Y.
    Journal of Systems Science and Complexity, 2006, 19 (4) : 491 - 497
  • [28] On the Connectivity and Independence Number of Power Graphs of Groups
    Cameron, Peter J.
    Jafari, Sayyed Heidar
    GRAPHS AND COMBINATORICS, 2020, 36 (03) : 895 - 904
  • [29] A Result on (a, b, k)-Critical Graphs
    Zhou, Sizhong
    ARS COMBINATORIA, 2014, 113A : 3 - 10
  • [30] Toughness and (a, b, k)-critical graphs
    Zhou, Sizhong
    Jiang, Jiashang
    INFORMATION PROCESSING LETTERS, 2011, 111 (09) : 403 - 407
12345