• 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