Chapter

A New Result on [k,k + 1]-Factors Containing Given Hamiltonian Cycles

12/2010; DOI:10.1007/978-3-642-17461-2_14 pp.170-180

ABSTRACT We give a sufficient condition, which guarantees that for arbitrary Hamiltonian cycle C, there exists a [k,k + 1]-factor containing C. This improves a previous result of Cai, Li, and Kano [7].

0 0
 · 
0 Bookmarks
 · 
20 Views
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.

Keywords

arbitrary Hamiltonian cycle C
 
Cai
 
previous result
 
sufficient condition