KMS Of Academy of mathematics and systems sciences, CAS
A [k, k+1]-factor containing given Hamiltonian cycle | |
Cai, MC; Li, YJ; Kano, M | |
1998-09-01 | |
Source Publication | SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY |
ISSN | 1006-9283 |
Volume | 41Issue:9Pages:933-938 |
Abstract | 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. |
Keyword | graph connected factor Hamiltonian cycle |
Language | 英语 |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied ; Mathematics |
WOS ID | WOS:000076532600005 |
Publisher | SCIENCE PRESS |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/13338 |
Collection | 中国科学院数学与系统科学研究院 |
Affiliation | 1.Chinese Acad Sci, Inst Syst Sci, Beijing 100080, Peoples R China 2.Ibaraki Univ, Dept Comp & Informat Sci, Hitachi, Ibaraki 316, Japan |
Recommended Citation 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. |
Files in This Item: | ||||||
There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment