孟吉翔

• 1:新疆大学数学系

摘要(Abstract)：

Ｊ．—Ｃ．Ｂｅｒｍｏｎｄ等在［１］中断言：有限阿贝尔群上的连通四正则Ｃａｖｌｅｙ图可分解为两个哈密顿圈的并．但在证明这个结果时，他们漏掉了两种情况．本文将补充其证明．

关键词(KeyWords)： Cayley图，哈密顿分解

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 孟吉翔

参考文献(References)：

• 1J－CBermond．OFavaronandM．Maheo．HamiltonianDeomposionofCayleyGraphsofDegree4．J．Combin．Theory．（B）1989．46：142～532D．WitteandJ．A．Gallian．Asurvey：HamiltoniancyclesinCayleygraphs．DiscreteMath．1984，51：293～3043B．Alspach．Researchproblem59．DiscreteMath，1984，50：115．4SuXiangying．ANoteonHamiltonian－circuitDecompositionsofCayleygraphsofAbelianGroups．J．FujianTeacher＇sUniversity．1989．5（1）：1～35A．Kotzig．EveryCartesianProductoftwocircuitsisdecomposableintotwoHamiltonianCorcuits，Rapport233，CentredeRecherchesMathematiques，Motreal1973．6B．Alspach，J．－C．BermondandD．Sotteau．DecompostionintoCyclesI：HamiltonianDeompositions，CyclesandRays1990．9～187J．A．BondyandU．S．R．Murty．GraphTheorywithApplications．NewYork，1976