作　　者： ;

机构地区： 赣南师范学院数学与计算机科学学院

出　　处： 《赣南师范学院学报》 1998年第6期8-10,共3页

摘　　要： 本文考虑Ｌｏｖａｓｚ猜想的特殊情形：Ｈａｍｉｌｔｏｎ群上的Ｃａｙｌｅｙ图。证明了有限Ｈａｍｉｌｔｏｎ群Ｆ上连通的Ｃａｙｌｅｙ图Ｇ（Ｆ，Ｓ）具有以任意顶点为起点的Ｈａｍｉｌｔｏｎ路。 This paper discusses special case of Lovasz's conjecture:Cayley graph on Hamilton group.It is proved that Cayley graph G(F,S)on finite Hamilton group F has a Hamilton path,in which arbitrary Vertex is a starting point.

关 键 词： 群 图 路 连通

领　　域： [理学] [理学]