Binding number conditions for (a,b,k)-critical graphs

被引：7
|
作者：
Zhou, Sizhong [1 ]
机构：
[1] Jiangsu Univ Sci & Technol, Sch Math & Phys, Zhenjiang 212003, Jiangsu, Peoples R China
来源：
BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY | 2008年 / 45卷 / 01期
关键词：
graph; a; b]-factor; binding number; (a; b; k)-critical graph;
D O I：
10.4134/BKMS.2008.45.1.053
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a graph, and let a, b, k be integers with 0 <= a <= b, k >= 0. Then graph G is called an (a, b, k)-critical graph if after deleting any k vertices of G the remaining graph of G has an [a, b]-factor. In this paper, the relationship between binding number bind(G) and (a, b, k)critical graph is discussed, and a binding number condition for a graph to be (a, b, k)-critical is given.
引用
收藏
页码：53 / 57
页数：5
相关论文
共 50 条
  • [21] 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
  • [22] Isolated toughness for fractional (2, b, k)-critical covered graphs
    Zhou, Sizhong
    Pan, Quanru
    Xu, Lan
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2023, 24 (01): : 11 - 18
  • [23] An improvement of the previous result on fractional (a,b,k)-critical covered graphs
    Lv, Xiangyang
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (01) : 40 - 46
  • [24] Binding number and minimum degree for fractional ID-k-factor-critical graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2016, 99 : 273 - 280
  • [25] Component factors and binding number conditions in graphs
    Zhou, Sizhong
    Xu, Jiang
    Xu, Lan
    AIMS MATHEMATICS, 2021, 6 (11): : 12460 - 12470
  • [26] Binding Number and Fractional k-Factors of Graphs
    Zhou, Sizhong
    Xu, Zurun
    Duan, Ziming
    ARS COMBINATORIA, 2011, 102 : 473 - 481
  • [27] On all fractional (a, b, k)-critical graphs
    Zhou, Si Zhong
    Sun, Zhi Ren
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (04) : 696 - 702
  • [28] On All Fractional(a,b,k)-Critical Graphs
    Si Zhong ZHOU
    Zhi Ren SUN
    ActaMathematicaSinica(EnglishSeries), 2014, 30 (04) : 696 - 702
  • [29] Some Sufficient Conditions for Graphs to Be (g, f, n)-Critical Graphs
    Zhou, Sizhong
    Liu, Hongxia
    Duan, Ziming
    IAENG TRANSACTIONS ON ENGINEERING TECHNOLOGIES VOL 1, 2009, 1089 : 178 - +
  • [30] 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
12345