Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups

Title: Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups
Creator: Alspach, Brian; Caliskan, Cafer; Kreher, Donald L.
Relation: Discrete Mathematics Vol. 313, Issue 13, p. 1475-1489
Publisher Link: http://dx.doi.org/10.1016/j.disc.2013.03.005
Publisher: Elsevier BV
Resource Type: journal article
Date: 2013
Description: 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.
Subject: Hamilton-decomposable; Cayley graphs; Paley graphs; Abelian graphs
Identifier: http://hdl.handle.net/1959.13/1298599
Identifier: uon:19702
Identifier: ISSN:0012-365X
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format