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 条
  • [1] On fractional (g, f, n)-critical graphs
    Liu, Shuli
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL II, 2010, : 242 - 245
  • [2] A RESULT ON (g, f, n)-CRITICAL GRAPHS
    Zhou, Sizhong
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2009, 17 (02): : 265 - 276
  • [3] On fractional (g, f, n)-critical graphs
    Liu, Hongxia
    Liu, Guizhen
    ARS COMBINATORIA, 2010, 97 : 183 - 191
  • [4] Minimum degree of graphs and (g,f,n)-critical graphs
    Zhou, Sizhong
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1871 - 1873
  • [5] On toughness and fractional (g, f, n)-critical graphs
    Liu, Shuli
    INFORMATION PROCESSING LETTERS, 2010, 110 (10) : 378 - 382
  • [6] Some Sufficient Conditions for Graphs to Be (g, f, n)-Critical Graphs
    Zhou, Sizhong
    Liu, Hongxia
    Duan, Ziming
    IAENG TRANSACTIONS ON ENGINEERING TECHNOLOGIES VOL 1, 2009, 1089 : 178 - +
  • [7] BINDING NUMBERS AND FRACTIONAL (g, f, n)-CRITICAL GRAPHS
    Zhou, Sizhong
    Sun, Zhiren
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2016, 34 (5-6): : 435 - 441
  • [8] On Fractional (g, f, n′, m)-Critical Covered Graphs
    Gao, Wei
    Wang, Wei-Fan
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (02) : 446 - 460
  • [9] An existence theorem on fractional (g, f, n)-critical graphs
    Sun, Zhiren
    Zhou, Sizhong
    UTILITAS MATHEMATICA, 2017, 102 : 105 - 112
  • [10] Neighbor Set for the Existence of (g, f, n)-Critical Graphs
    Liu, Hongxia
    Liu, Guizhen
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2011, 34 (01) : 39 - 49
12345