Regular Article
Hamilton-Connected Cayley Graphs on Hamiltonian Groups

https://doi.org/10.1006/eujc.2001.0456Get rights and content
Under an Elsevier user license
open archive

Abstract

It is proven that every connected Cayley graph X, of valency at least three, on a Hamiltonian group is either Hamilton laceable when X is bipartite, or Hamilton connected when X is not bipartite.

Cited by (0)

1

Current address: Department of Mathematics and Statistics, University of Regina, Regina, SK, Canada S4S 0A2.

2

Current address: Building 25/3217, Microsoft Corporation, One Microsoft Way, Redmond, WA 98052, USA.

Copyright © 2001 Academic Press. All rights reserved.