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

来源：

Graphs and Combinatorics | 1998年 / 14卷 / 4期

关键词：

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 条

[1] Connected factors in K1,n-free graphs containing a (g,f)-factor
Xu, BG
Liu, ZH
Tokuda, T
GRAPHS AND COMBINATORICS, 1998, 14 (04) : 393 - 395
[2] Connected factors in K1,n-free graphs containing an [a, b]-factor
Tokuda, Taro
DISCRETE MATHEMATICS, 2006, 306 (21) : 2806 - 2810
[3] Connected [a, b]-factors in K1,n-free graphs containing an [a, b]-factor
Tokuda, T
DISCRETE MATHEMATICS, 1999, 207 (1-3) : 293 - 298
[4] REGULAR FACTORS IN K1,N-FREE GRAPHS
EGAWA, Y
OTA, K
JOURNAL OF GRAPH THEORY, 1991, 15 (03) : 337 - 344
[5] Stability Number and f-factor in K1,n-free Graphs
Cai, Jiansheng
Liu, Guizhen
ARS COMBINATORIA, 2008, 89 : 235 - 242
[6] Fractional (g, f)-factors in K1,r-free graphs
Wu, Jie
Zhou, Sizhong
UTILITAS MATHEMATICA, 2016, 99 : 241 - 249
[7] K1,n-free图有（g,f）-因子的最小度条件
黄娟
李乃医
广东海洋大学学报, 2007, (01) : 61 - 63
[8] Connected even factors in {K1,l, K1,l + e}-free graphs
Duan, Fang
Zhang, Weijuan
Wang, Guoping
ARS COMBINATORIA, 2014, 115 : 385 - 389
[9] Existence of 3-factors in K1,n-free graphs with connectivity and edge-connectivity conditions
Kotani, Keiko
Nishida, Shuto
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 79 : 106 - 122
[10] The L(2,1)-labeling of K1,n-free graphs and its applications
Shao, Zhendong
Yeh, Roger K.
Poon, Kin Keung
Shiu, Wai Chee
APPLIED MATHEMATICS LETTERS, 2008, 21 (11) : 1188 - 1193

← 1 2 3 4 5 →