Title of article
Quasi-abelian cayley graphs and parsons graphs
Author/Authors
Wang، نويسنده , , Jun and Xu، نويسنده , , Ming-Yao، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
4
From page
597
To page
600
Abstract
LetGbe a finite group, andSa subset ofGwith 1∉SandS-1=S.IfSis a union of conjugacy classes ofG,then the Cayley graphX=Cay(G, S)onGwith respect toSis calledquasi-abelian.In this paper we prove that any connected quasi-abelian Cayley graph is hamiltonian (Theorem 2). As a consequence, we prove that Zaksʹ three conjectures on Parsons graphs are true, with one exception.
Journal title
European Journal of Combinatorics
Serial Year
1997
Journal title
European Journal of Combinatorics
Record number
1548590
Link To Document