Some sufficient conditions for graphs to have (g,f)-factors

被引:25
作者
Zhou, Sizhong [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Math & Phys, Zhenjiang 212003, Jiangsu, Peoples R China
关键词
D O I
10.1017/S0004972700039368
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Suppose that G is a graph with vertex set V(G) and edge set E(G), and let g and f be two non-negative integer-valued functions defined on V(G) such that g(x) <= f(x) for each x is an element of V(G). A (g, f)-factor of G is a spanning subgraph F of G such that g(x) <= d(F)(X) <= f(x) for each x is an element of V(F). In this paper, some sufficient conditions for a graph to have a (g, f)-factor are given.
引用
收藏
页码:447 / 452
页数:6
相关论文
共 11 条
[1]  
Bondy J.A., 2008, GRAD TEXTS MATH
[2]   Connected [a, b]-factors in graphs [J].
Kouider, M ;
Mahéo, M .
COMBINATORICA, 2002, 22 (01) :71-82
[3]  
KOUIDER M, 2000, J COMBIN MATH COMBIN, V35, P89
[4]  
LIU G, 2000, MATH APPL, V13, P31
[5]   Fractional (g, f)-factors of graphs [J].
Liu, GZ ;
Zhang, LJ .
ACTA MATHEMATICA SCIENTIA, 2001, 21 (04) :541-545
[6]  
Lovasz L., 1970, J. Combin. Theory, V8, P391
[7]  
LU G, 1994, ACTA MATH SCI CHINA, V14, P285
[8]   Fan-type results for the existence of [a, b]-factors [J].
Matsuda, H .
DISCRETE MATHEMATICS, 2006, 306 (07) :688-693
[9]  
ZHOU S, IN PRESS ARS COMBIN
[10]  
ZHOU S, IN PRESS J SYSTEMS S