Binding numbers and fractional (g, f)-deleted graphs

被引:0
作者
Zhou, Sizhong [1 ]
机构
[1] Jiangsu Univ Sci & Technol, Sch Math & Phys, Zhenjiang 212003, Jiangsu, Peoples R China
关键词
graph; binding number; fractional; (g; f)-factor; f)-deleted graph; K)-CRITICAL GRAPHS; EXISTENCE; (A;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph, and let g, f be two nonnegative integer-valued functions defined on V(G) such that g(x) <= f(x) for all x is an element of V(G). For x is an element of V(G), E(x) denotes the set of edges incident with x. A fractional (g, f)-factor is a function h that assigns to each edge of a graph G a number in [0,1], so that for each vertex x we have g(x) <= d(G)(h)(x) <= f(x), where d(G)(h)(x) = Sigma(e is an element of(x)) h(e) is the fractional degree of x in G. A graph G is called a fractional (g, f)-deleted graph if G - e has a fractional (g, f)-factor for any e is an element of E(G). In this paper we use binding numbers to obtain two sufficient conditions for a graph to be a fractional (g, f)-deleted graph. Furthermore, these results are shown to be best possible in some sense.
引用
收藏
页码:305 / 314
页数:10
相关论文
共 9 条
[1]  
Bondy J. A., 1976, Graduate Texts in Mathematics, V290
[2]  
Kotani K., 2010, Proceedings of the Japan Academy, Seires A, V86, P85
[3]  
Li Z., 2003, Mathematica Applicata (China), V16, P148
[4]   Toughness and the existence of fractional k-factors of graphs [J].
Liu, Guizhen ;
Zhang, Lanju .
DISCRETE MATHEMATICS, 2008, 308 (09) :1741-1748
[5]   Fan-type results for the existence of [a, b]-factors [J].
Matsuda, H .
DISCRETE MATHEMATICS, 2006, 306 (07) :688-693
[6]  
Woodall D. R., 1973, Journal of Combinatorial Theory, Series B, V15, P225, DOI 10.1016/0095-8956(73)90038-5
[7]   Neighbourhoods of independent sets for (a, b, k)-critical graphs [J].
Zhou, Sizhong ;
Xu, Yang .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2008, 77 (02) :277-283
[8]  
Zhou SZ, 2010, MATH SCAND, V106, P99
[9]   Independence number, connectivity and (a, b, k)-critical graphs [J].
Zhou, Sizhong .
DISCRETE MATHEMATICS, 2009, 309 (12) :4144-4148