Connected Factors in K1,n-free Graphs Containing a (g, f)-factor

被引:0
作者
Baoguang Xu
Zhenhong Liu
Taro Tokuda
机构
[1] Institute of Systems Science,
[2] Academia Sinica,undefined
[3] Beijing,undefined
[4] P.R.C. 100080,undefined
[5] Department of Mathematics,undefined
[6] Faculty of Science and Technology,undefined
[7] Keio University,undefined
[8] 3-14-1 Hiyoshi,undefined
[9] Kohoku-ku,undefined
[10] Yokohama 223-8522,undefined
[11] Japan,undefined
关键词
D O I
10.1007/PL00021186
中图分类号
学科分类号
摘要
Let G be a connected K1,n-free graph (n≥3), f and g be positive integer-valued functions defined on V(G) with g(v)≤f(v) for all v∈V(G). We prove that G contains a connected (g,f+n−1)-factor if G has a (g,f)-factor. This result is sharp from the point of view that there exists a connected K1,n-free graph which has a (g,f)-factor but no connected (g,f+n−2)-factor for all pairs of positive integer-valued functions g and f with g=f.
引用
收藏
页码:393 / 395
页数:2
相关论文
共 50 条
[31]   K1,n-自由图中的(g,f)-因子 [J].
卞秋菊 ;
李乐学 .
山东大学学报(理学版), 2005, (01) :18-21
[32]   On 2-Connected Spanning Subgraphs with Bounded Degree in K1,r-Free Graphs [J].
Roman Kužel ;
Jakub Teska .
Graphs and Combinatorics, 2011, 27 :199-206
[34]   A DEGREE CONDITION FOR GRAPHS TO HAVE CONNECTED (g, f)-FACTORS [J].
Zhou, S. ;
Liu, H. ;
Xu, Y. .
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2009, 35 (01) :199-209
[35]   关于在K1,n-free图中存在正则因子度条件的推广(英文) [J].
李建湘 .
河南科学, 2004, (01) :14-17
[36]   Vertex-disjoint copies of K1,t in K1,r-free graphs [J].
Jiang, Suyun ;
Chiba, Shuya ;
Fujita, Shinya ;
Yan, Jin .
DISCRETE MATHEMATICS, 2017, 340 (04) :649-654
[37]   Vertex -disjoint copies of K1,3 in K1,r-free graphs [J].
Jiang, Suyun ;
Yan, Jin .
DISCRETE MATHEMATICS, 2016, 339 (12) :3085-3088
[38]   HAMILTON CYCLES IN 2-CONNECTED, REGULAR, K1,3-FREE GRAPHS [J].
WU, ZS ;
LIU, YP .
KEXUE TONGBAO, 1987, 32 (24) :1715-1715
[39]   Vertex-disjoint copies of K1 + (K1 ∨ K2) in claw-free graphs [J].
Fujita, Shinya .
DISCRETE MATHEMATICS, 2008, 308 (09) :1628-1633
[40]   Spanning Trees of Connected K1,t-free Graphs Whose Stems Have a Few Leaves [J].
Pham Hoang Ha ;
Dang Dinh Hanh .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (03) :2373-2383