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] A New Sufficient Condition for a Graph To Be (g, f, n)-Critical
    Zhou, Sizhong
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2010, 53 (02): : 378 - 384
  • [32] Fractional (g, f)-factors of graphs
    Liu, GZ
    Zhang, LJ
    ACTA MATHEMATICA SCIENTIA, 2001, 21 (04) : 541 - 545
  • [33] ORTHOGONAL (G,F)-FACTORIZATIONS IN GRAPHS
    LIU, GZ
    DISCRETE MATHEMATICS, 1995, 143 (1-3) : 153 - 158
  • [34] Decomposition of Graphs into (g, f)-Factors
    G. Y. Yan
    J. F. Pan
    C. K. Wong
    Taro Tokuda
    Graphs and Combinatorics, 2000, 16 : 117 - 126
  • [35] Orthogonal (g, f)-Factorizations in Graphs
    Zhou, Sizhong
    ARS COMBINATORIA, 2012, 106 : 501 - 508
  • [36] FRACTIONAL (g, f)-FACTORS OF GRAPHS
    刘桂真
    张兰菊
    Acta Mathematica Scientia, 2001, (04) : 541 - 545
  • [37] Decomposition of graphs into (g, f)-factors
    Yan, GY
    Pan, JF
    Wong, CK
    Tokuda, T
    GRAPHS AND COMBINATORICS, 2000, 16 (01) : 117 - 126
  • [38] Graphs G with nullity n(G) - g(G)-1
    Chang, Sarula
    Li, Jianxi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 642 : 251 - 263
  • [39] An existence theorem on fractional ID-(g, f)-factor-critical covered graphs
    Jiang, Jiashang
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (01) : 31 - 35
  • [40] Sharp conditions on fractional ID-(g, f)-factor-critical covered graphs
    Liu, Hongxia
    RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3257 - 3265