Orthogonal Projection and Liftings of Hamilton-Decomposable Cayley Graphs on Abelian Groups

Abstract

In this article we introduce the concept of (p alpha)-switching trees and use it to provide sufficient conditions on the abelian groups G and H for when CAY (G x HS boolean OR B) is Hamilton-decomposable given that CAY (GS) is Hamilton-decomposable and B is a basis for H. Applications of this result to elementary abelian groups and Paley graphs are given. (C) 2013 Elsevier B.V. All rights reserved.