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

Authors

Guizhen Liu, Shandong University
Xuejun Pan, Shandong University
Jonathan Z. Sun, University of Southern MississippiFollow

Document Type

Book Chapter

Publication Date

12-9-2010

School

Computing Sciences and Computer Engineering

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].

Publication Title

Combinatorial Optimization and Applications

First Page

170

Last Page

180

Recommended Citation

Liu, G., Pan, X., Sun, J. Z. (2010). A New Result on [k,k + 1]-Factors Containing Given Hamiltonian Cycles. Combinatorial Optimization and Applications, 170-180.
Available at: https://aquila.usm.edu/fac_pubs/21521