Chinese Quarterly Journal of Mathematics ›› 1989, Vol. 4 ›› Issue (1): 82-86.

Previous Articles     Next Articles

关于非交换群上Cayley图的Hamilton分解的一点注记

  


  1. 河南大学数学系,河南大学数学系,
  • Received:1988-02-17 Online:1989-03-30 Published:2026-03-19

Abstract: In   this   note,we   obtain   a   new   method   of   proving   a   Cayley   graph   can whether   or   not   be   decomposed   into   Hamiltonian   circuits   and   use   this   me- thod,we   prove   that    if   a   group    G   has   some    special   properties,then    Cayley graph    Γ(G,M)can    be    decomposed     into    two    Hamiltonian     circuits.This    re- su1t   answers   a   partial    case   of   Alspach's   conjecture    concerning   Hamiitonian decomposition   of   2k-regular    connected    Cayley    graphs.