6-regular Cayley graphs on abelian groups of odd order are hamiltonian decomposable

Document Type

Article

Publication Date

8-28-2009

Abstract

Alspach conjectured that any 2 k-regular connected Cayley graph on a finite abelian group A has a hamiltonian decomposition. In this paper, the conjecture is shown true if k = 3, and the order of A is odd. © 2009 Elsevier B.V. All rights reserved.

Publication Title

Discrete Mathematics

Share

COinS