A degree condition of 2-factors in bipartite graphs

CSpace

	A degree condition of 2-factors in bipartite graphs
	Li, XW ; Wei, B ; Yang, F
	2001-10-15
发表期刊	DISCRETE APPLIED MATHEMATICS
ISSN	0166-218X
卷号	113 期号:2-3 页码:311-318
摘要	Let G = (V-1, V-2;E) be a bipartite graph with /V-1/ = /V-2/ = n, and sigma (2)(G) = min{d(u) + d(v): u, v is an element of V(G), uv is not an element of (G)}. In this paper, we show that G has a 2-factor which exactly contains k independent cycles if sigma (2)(G) greater than or equal to n + 2 for any 1 less than or equal to k less than or equal to [(n - 1)/2], and we also show that the result is sharp. (C) 2001 Published by Elsevier Science B.V.
关键词	bipartite graph degree condition factors cycles
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000171676900018
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/16097
专题	中国科学院数学与系统科学研究院
通讯作者	Wei, B
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 100080, Peoples R China 2.Cent China Normal Univ, Wuhan 430070, Peoples R China
推荐引用方式 GB/T 7714	Li, XW,Wei, B,Yang, F. A degree condition of 2-factors in bipartite graphs[J]. DISCRETE APPLIED MATHEMATICS,2001,113(2-3):311-318.
APA	Li, XW,Wei, B,&Yang, F.(2001).A degree condition of 2-factors in bipartite graphs.DISCRETE APPLIED MATHEMATICS,113(2-3),311-318.
MLA	Li, XW,et al."A degree condition of 2-factors in bipartite graphs".DISCRETE APPLIED MATHEMATICS 113.2-3(2001):311-318.