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 条

[41] On f-edge covered critical graphs
Liu, G., 2012, Charles Babbage Research Centre (83):
[42] Structure of α-critical graphs with |V(G)| - 2α(G) - 3
1600, Publ by New York Acad of Sciences, New York, NY, USA (576):
[43] On connected graphs of order n with girth g and nullity n - g
Zhou, Qi
Wong, Dein
Tam, Bit-Shun
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 630 : 56 - 68
[44] Degree conditions for graphs to be fractional (a, b, n)-critical graphs
Li J.
Ma Y.
Journal of Systems Science and Complexity, 2006, 19 (4) : 491 - 497
[45] DEGREE CONDITIONS FOR GRAPHS TO BE FRACTIONAL(a,b,n)-CRITICAL GRAPHS
Jianxiang LI Department of Mathematics.Hunan University of Science and Technology
Journal of Systems Science & Complexity, 2006, (04) : 491 - 497
[46] NEW ISOLATED TOUGHNESS CONDITION FOR FRACTIONAL (g, f, n) - CRITICAL GRAPH
Gao, Wei
Wang, Weifan
COLLOQUIUM MATHEMATICUM, 2017, 147 (01) : 55 - 65
[47] Binding number and fractional (g, f, n′, m)-critical deleted graph
Gao, Wei
Wang, Weifan
ARS COMBINATORIA, 2014, 113A : 49 - 64
[48] Toughness Condition for a Graph to be All Fractional (g, f, n)-Critical Deleted
Gao, Wei
Wang, Weifan
Dimitrov, Darko
FILOMAT, 2019, 33 (09) : 2735 - 2746
[49] Toughness Condition for a Graph to Be a Fractional (g, f, n)-Critical Deleted Graph
Gao, Wei
Gao, Yun
SCIENTIFIC WORLD JOURNAL, 2014,
[50] Some results on (g, f)-uniform graphs
Cai, Jiansheng
Ge, Liansheng
UTILITAS MATHEMATICA, 2012, 89 : 203 - 210

← 1 2 3 4 5 →