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 条
  • [41] DEGREE CONDITIONS FOR GRAPHS TO BE FRACTIONAL(a,b,n)-CRITICAL GRAPHS
    Jianxiang LI Department of Mathematics.Hunan University of Science and Technology
    JournalofSystemsScience&Complexity, 2006, (04) : 491 - 497
  • [42] On all fractional (a, b, k)-critical graphs
    Si Zhong Zhou
    Zhi Ren Sun
    Acta Mathematica Sinica, English Series, 2014, 30 : 696 - 702
  • [43] Binding number and path-factor critical deleted graphs
    Chen, Yuan
    Dai, Guowei
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (03) : 197 - 200
  • [44] A neighborhood union condition for fractional (a, b, k)-critical covered graphs
    Zhou, Sizhong
    DISCRETE APPLIED MATHEMATICS, 2022, 323 : 343 - 348
  • [45] Discussion on Fractional (a, b, k)-critical Covered Graphs
    Zhang, Wei
    Wang, Su-fang
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (02): : 304 - 311
  • [46] A Result on Fractional (a, b, k)-critical Covered Graphs
    Si-zhong Zhou
    Acta Mathematicae Applicatae Sinica, English Series, 2021, 37 : 657 - 664
  • [47] A Note of Generalization of Fractional ID-factor-critical Graphs
    Zhou, Sizhong
    FUNDAMENTA INFORMATICAE, 2022, 187 (01) : 61 - 69
  • [48] 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
  • [49] Neighborhood union conditions for fractional [a, b]-covered graphs
    Yuan, Yuan
    Hao, Rong-Xia
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (01) : 157 - 167
  • [50] Binding number conditions for P≥2-factor and P≥3-factor uniform graphs
    Zhou, Sizhong
    Sun, Zhiren
    DISCRETE MATHEMATICS, 2020, 343 (03)
12345