On connected [g, f+1]-factors in graphs

CSpace

	On connected [g, f+1]-factors in graphs
	Li, GH ; Xu, Y ; Chen, CP ; Liu, ZH
	2005
发表期刊	COMBINATORICA
ISSN	0209-9683
卷号	25 期号:4 页码:393-405
摘要	Let G = (V(G),E(G)) be a graph with vertex set V(G) and edge set E(G), and g and f two positive integral functions from V(G) to Z(+) - {1} such that g(v) <= f (v) <= d(G)(v) for all v G V(G), where dG (V) is the degree of the vertex v. It is shown that every graph G, including both a [g, f]-factor and a hamiltonian path, contains a connected [g, f + 1]-factor. This result also extends Kano's conjecture concerning the existence of connected [k, k + 1]-factors in graphs.
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics
WOS记录号	WOS:000231249900002
出版者	SPRINGER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/2028
专题	中国科学院数学与系统科学研究院
通讯作者	Li, GH
作者单位	1.Shandong Univ, Sch Math & Syst Sci, Jinan 250100, Peoples R China 2.Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China 3.Univ Georgia, CSBL, Dept Biochem & Mol Biol, Athens, GA 30605 USA 4.Chinese Acad Sci, Inst Math & Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Li, GH,Xu, Y,Chen, CP,et al. On connected [g, f+1]-factors in graphs[J]. COMBINATORICA,2005,25(4):393-405.
APA	Li, GH,Xu, Y,Chen, CP,&Liu, ZH.(2005).On connected [g, f+1]-factors in graphs.COMBINATORICA,25(4),393-405.
MLA	Li, GH,et al."On connected [g, f+1]-factors in graphs".COMBINATORICA 25.4(2005):393-405.