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 :
بازگشت