On (g, f, n)-critical graphs

被引:0
|
作者
Li, JX
Matsuda, H [1 ]
机构
[1] Kyushu Tokai Univ, Dept Gen Educ, Kumamoto 8691404, Japan
[2] Hunan Univ Sci & Technol, Dept Math & Phys, Xiangtan 411201, Hunan, Peoples R China
关键词
(g; f)-factor; factor-critical graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a. graph, and let 9 and f be two integer-valued functions defined on V(G) such that, g(x) <= f(x) for all x is an element of V(G). A graph G is called a (g, f,n)-critical graph if G - N has a (q, f)-factor for each N C V(G) with vertical bar N vertical bar = n. In this paper, a necessary and sufficient condition for a graph to be (g, f, n)-critical is given. Furthermore, the properties of (g, f, n)-critical graph are studied.
引用
收藏
页码:71 / 82
页数:12
相关论文
共 50 条
  • [31] Isolated toughness and fractional (g, f)-factors of graphs
    Ma, Yinghong
    Wang, Aiyun
    Li, JianXiang
    ARS COMBINATORIA, 2009, 93 : 153 - 160
  • [32] A Neighborhood Condition for Graphs to Have (g, f)-Factors
    Liu, Hongxia
    Liu, Guizhen
    ARS COMBINATORIA, 2009, 93 : 257 - 264
  • [33] A Degree Condition for Graphs to Have (g, f)-Factors
    Zhou, Sizhong
    Pu, Bingyuan
    ARS COMBINATORIA, 2012, 107 : 307 - 315
  • [34] Remarks on restricted fractional (g, f )-factors in graphs
    Zhou, Sizhong
    DISCRETE APPLIED MATHEMATICS, 2024, 354 : 271 - 278
  • [35] A result on restricted fractional (g,f)-factors in graphs
    Zhou, Sizhong
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2020, 63 (04): : 407 - 416
  • [36] Toughness and Existence of Fractional (g, f)-factors in Graphs
    Liu, Shuli
    Cai, Jiansheng
    ARS COMBINATORIA, 2009, 93 : 305 - 311
  • [37] Binding number and Hamiltonian (g, f)-factors in graphs
    Cai J.
    Liu G.
    Journal of Applied Mathematics and Computing, 2007, 25 (1-2) : 383 - 388
  • [38] Isolated Toughness and Fractional (g, f)-Factors of Graphs
    Zhou, Sizhong
    Duan, Ziming
    Pu, Bingyuan
    ARS COMBINATORIA, 2013, 110 : 239 - 247
  • [39] Binding numbers and fractional (g, f)-deleted graphs
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2014, 93 : 305 - 314
  • [40] Characterizations of maximum fractional (g, f)-factors of graphs
    Liu, Guizhen
    Zhang, Lanju
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (12) : 2293 - 2299