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 条
  • [31] Sufficient conditions for k-factor-critical graphs and spanning k-trees of graphs
    Ao, Guoyan
    Liu, Ruifang
    Yuan, Jinjiang
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2025, 61 (02)
  • [32] An isolated toughness condition for graphs to be fractional (a, b, k)-critical graphs
    Zhou, Sizhong
    Pan, Quanru
    UTILITAS MATHEMATICA, 2013, 92 : 251 - 260
  • [33] Discussion on Fractional(a, b, k)-critical Covered Graphs
    Wei ZHANG
    Su-fang WANG
    Acta Mathematicae Applicatae Sinica, 2022, 38 (02) : 304 - 311
  • [34] Notes on fractional (a, b, k)-critical covered graphs
    Sun, Zhiren
    Zhou, Sizhong
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (01): : 105 - 115
  • [35] A Result on Fractional(a, b, k)-critical Covered Graphs
    Si-zhong ZHOU
    Acta Mathematicae Applicatae Sinica, 2021, 37 (04) : 657 - 664
  • [36] A Result on Fractional (a, b, k)-critical Covered Graphs
    Si-zhong Zhou
    Acta Mathematicae Applicatae Sinica, English Series, 2021, 37 : 657 - 664
  • [37] Discussion on Fractional (a, b, k)-critical Covered Graphs
    Wei Zhang
    Su-fang Wang
    Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 304 - 311
  • [38] Neighbourhoods of independent sets for (a, b, k)-critical graphs
    Zhou, Sizhong
    Xu, Yang
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2008, 77 (02) : 277 - 283
  • [39] 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
  • [40] A Result on Fractional (a, b, k)-critical Covered Graphs
    Zhou, Si-zhong
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (04): : 657 - 664
12345