Simplified existence theorems on all fractional [a, b]-factors

被引:29
作者
Lu, Hongliang [1 ]
机构
[1] Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Peoples R China
基金
中国国家自然科学基金;
关键词
Fractional factor; All fractional factors; (G; F)-FACTORS; GRAPHS;
D O I
10.1016/j.dam.2013.02.006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph with order n and let g, f : V (G) -> N such that g(v) <= f (v) for all v E, V (G). We say that G has all fractional (g.f)-factors if G has a fractional p-factor for every p : V(C) N such that g(v) <= p(v) < f (v) for every v E V(C). Let a < b be two positive integers. If g equivalent to a, f equivalent to b and G has all fractional (g,f)-factors, then we say that G has all fractional la, b I-factors. Suppose that n is sufficiently large for a and b. This paper contains two results on the existence of all (g,f)-factors of graphs. First, we derive from Anstee's fractional (g , j)-factor theorem a similar characterization for the property of all fractional (g, j)-factors. Second, we show that G has all fractional [a, b]-factors if the minimum degree is at least 1/4a ((a + b - 1)(2) + 4b) and every pair of nonadjacent vertices has cardinality of the neighborhood union at least bn/(a + b). These, lower bounds are sharp. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:2075 / 2078
页数:4
相关论文
共 5 条
[1]   SIMPLIFIED EXISTENCE THEOREMS FOR (G,F)-FACTORS [J].
ANSTEE, RP .
DISCRETE APPLIED MATHEMATICS, 1990, 27 (1-2) :29-38
[2]   BINDING NUMBERS AND F-FACTORS OF GRAPHS [J].
KANO, M ;
TOKUSHIGE, N .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1992, 54 (02) :213-221
[3]  
Lovasz L., 1970, Journal of Combinatorial Theory, V8, P391
[4]   A characterization of graphs having all (g,f)-factors [J].
Niessen, T .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 72 (01) :152-156
[5]  
ZHANG L, 2001, THESIS SHANDONG U