Article ID Journal Published Year Pages File Type
6423422 Discrete Mathematics 2013 15 Pages PDF
Abstract

In this article we introduce the concept of (p,α)-switching trees and use it to provide sufficient conditions on the abelian groups G and H for when CAY (G×H;S∪B) is Hamilton-decomposable, given that CAY (G;S) is Hamilton-decomposable and B is a basis for H. Applications of this result to elementary abelian groups and Paley graphs are given.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,