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)-Uniform Graphs
Gui-zhen Liu~1
Acta Mathematicae Applicatae Sinica, 2005, (01) : 67 - 76
[28] ON (g, f)-COVERED GRAPHS
刘桂真
Acta Mathematica Scientia, 1988, (02) : 181 - 184
[29] ON (G,F)-COVERED GRAPHS
LIU, GZ
ACTA MATHEMATICA SCIENTIA, 1988, 8 (02) : 181 - 184
[30] ON(g,f)-FACTORIZATIONS OF GRAPHS
马润年
高行山
Applied Mathematics and Mechanics(English Edition), 1997, (04) : 407 - 410

← 1 2 3 4 5 →