Home
Scholarly Works
The Hamilton–Waterloo problem: the case of...
Journal article

The Hamilton–Waterloo problem: the case of Hamilton cycles and triangle-factors

Abstract

We discuss a special case of the Hamilton–Waterloo problem in which a 2-factorization of Kn is sought consisting of 2-factors of two kinds: Hamiltonian cycles, and triangle-factors. We determine completely the spectrum of solutions for several infinite classes of orders n.

Authors

Horak P; Nedela R; Rosa A

Journal

Discrete Mathematics, Vol. 284, No. 1-3, pp. 181–188

Publisher

Elsevier

Publication Date

July 6, 2004

DOI

10.1016/j.disc.2003.11.031

ISSN

0012-365X

Contact the Experts team