作　　者： ;

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

出　　处： 《韶关大学学报》 1996年第4期32-35,共4页

摘　　要： 本文应用群论方法，证明了有限交换群的连通无向色图Ｇ（Ｆ，Ｓ）是Ｈａｍｉｌｔｏｎ图。并由此得到：（ｉ）Ｂｏｏｓｃｈ—Ｔｉｎｄｅｌｌ猜想的另一证明；（ｉｉ）有限交换群Ｆ具有对称色集Ｓ的连通色图Ｄ（Ｆ，Ｓ）是有向Ｈａｍｉｌｔｏｎ图。 In this paper,by using method of group theory, we proved that connected disdirected color graph G(F,S) of finite exchanged - group is Hamiltonian graph. And so we get:(i)the other proof of Boesch - Tindell's conjecture; (ii) a conclusion of which the connected color graph D(F, S) of finite exchanged - group F and symmetric color set S is directed Hamiltonian graph.

关 键 词： 无向色图 图 连通的 交换群

领　　域： [理学] [理学]