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
来源：
ARS COMBINATORIA | 2006年 / 78卷
关键词：
(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 条
  • [21] A remark about fractional (f, n)-critical graphs
    Zhou, Sizhong
    Bian, Qiuxiang
    Liu, Hongxia
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2011, 19 (01): : 365 - 371
  • [22] A THEOREM ON FRACTIONAL ID-(g, f)-FACTOR-CRITICAL GRAPHS
    Zhou, Sizhong
    Sun, Zhiren
    Xu, Yang
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2015, 10 (02) : 31 - 38
  • [23] On (g, f)-factorizations of graphs
    Runnian M.
    Hangshan G.
    Applied Mathematics and Mechanics, 1997, 18 (4) : 407 - 410
  • [24] On (g, f)-uniform Graphs
    Liu G.-Z.
    Liu Y.
    Acta Mathematicae Applicatae Sinica, 2005, 21 (1) : 67 - 76
  • [25] On (g, f)-Uniform Graphs
    刘桂真
    数学进展, 2000, (03) : 285 - 287
  • [26] On (g, f)-factorizations of graphs
    Ma, RN
    Gao, HS
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 1997, 18 (04) : 407 - 410
  • [27] ON (g, f)-COVERED GRAPHS
    刘桂真
    ActaMathematicaScientia, 1988, (02) : 181 - 184
  • [28] ON (G,F)-COVERED GRAPHS
    LIU, GZ
    ACTA MATHEMATICA SCIENTIA, 1988, 8 (02) : 181 - 184
  • [29] ON(g,f)-FACTORIZATIONS OF GRAPHS
    马润年
    高行山
    AppliedMathematicsandMechanics(EnglishEdition), 1997, (04) : 407 - 410
  • [30] 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
12345