黄琼湘

• 1: 新疆大学数学系

摘要(Abstract)：

Joseph B.Klerlein 在文[1]中证明了有限 Abell 群Γ具有极小生成元集△使Cayley 色图 D_△(T)为有向 Hamilton 图.本文证明了当Γ是 Abell 群时,连通的cayley 色图D_△(Γ)具有有向 Hamilton 路对任意的△成立,并举例说明一般的D_△(Γ)未必是 Hamilton 图.

关键词(KeyWords)： Cayley 色图;顶点传递图;有向 Hamilton 路

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 黄琼湘

参考文献(References)：

• 1 Joseph B Klerlein.Hamilton Cycles in Cayley Color Graphs.Journal of Graph Theory.1978;2(1) :65～68
• 2 N Biggs,Algebraic Graph Theory.Combridge Uaiversity Press.1974．
• 3 吴品三.近世代数.北京:人民教育出版社.1979．