A [k, k+1]-factor containing given Hamiltonian cycle

CSpace

	A [k, k+1]-factor containing given Hamiltonian cycle
	Cai, MC ; Li, YJ ; Kano, M
	1998-09-01
发表期刊	SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY
ISSN	1006-9283
卷号	41 期号:9 页码:933-938
摘要	Let k greater than or equal to 2 be an integer and let G be a graph of order n with minimum degree at least k; n greater than or equal to 8 k - 16 for even n and n greater than or equal to 6k - 13 for odd n. If the degree sum of each pair of nonadjacent vertices of G is at least n, then for any given Hamiltonian cycle C, G has a [k, k + 1]-factor containing C.
关键词	graph connected factor Hamiltonian cycle
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied ; Mathematics
WOS记录号	WOS:000076532600005
出版者	SCIENCE PRESS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/13338
专题	中国科学院数学与系统科学研究院
通讯作者	Cai, MC
作者单位	1.Chinese Acad Sci, Inst Syst Sci, Beijing 100080, Peoples R China 2.Ibaraki Univ, Dept Comp & Informat Sci, Hitachi, Ibaraki 316, Japan
推荐引用方式 GB/T 7714	Cai, MC,Li, YJ,Kano, M. A [k, k+1]-factor containing given Hamiltonian cycle[J]. SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY,1998,41(9):933-938.
APA	Cai, MC,Li, YJ,&Kano, M.(1998).A [k, k+1]-factor containing given Hamiltonian cycle.SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY,41(9),933-938.
MLA	Cai, MC,et al."A [k, k+1]-factor containing given Hamiltonian cycle".SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY 41.9(1998):933-938.