Hamilton-Connected Cayley Graphs on Hamiltonian Groups

@article{Alspach2001HamiltonConnectedCG,
  title={Hamilton-Connected Cayley Graphs on Hamiltonian Groups},
  author={Brian Alspach and Yusheng Qin},
  journal={Eur. J. Comb.},
  year={2001},
  volume={22},
  pages={777-787}
}
We refer to the preceding theorem as the Chen–Quimpo theorem throughout the paper. Are there other families of groups which admit analogues of the Chen–Quimpo theorem? A natural direction in which to look is towards groups that are, in some sense, ‘almost’ abelian. The dihedral groups have been investigated [ 2]. Another family of groups, and the subject of this paper, is the family of Hamiltonian groups. 

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
Showing 1-8 of 8 references

Cycles and factors in certain graphs

J. Liu
Doctoral Dissertation, Simon Fraser University, • 1992

Quimpo, Hamilton cycles in Cayley graphs over Hamiltonian groups

N.C.C. Chen
Research Report No. 80, • 1983

Quimpo, On strongly Hamiltonian abelian group graphs, in: Combinatorial Mathematics VIII

N.C.C. Chen
1981

Problems and Exercises, Problem 17

L. Lovász, Combinatorial
Chapter 12, • 1979

The Theory of Groups: an Introduction

J. J. Rotman
Allyn and Bacon, Boston, • 1965

Nedela and M.̌Skoviera , Which generalized Petersen graphs are Cayley graphs ?

R.
J . Graph Theory

Similar Papers

Loading similar papers…