王世英

• 1:新疆大学经管系

摘要(Abstract)：

对于每一个ｎ（≥３）阶连通简单图．都可定义一个相应的对称群上的Ｃａｙｌｅｙ图．本文为《对称群上Ｃａｙｌｅｙ图的Ｈａｍｉｌｔｏｎ性（Ⅱ）》做了准备工作，同时证明了若树Ｔ对应的Ｃａｙｌｅｙ图是一个Ｈａｍｉｌｔｏｎ图．则Ｔ任添一树叶对应的Ｃａｙｌｅｙ图也是一个Ｈａｍｉｌｔｏｎ图．

关键词(KeyWords)： Cayley图，Hamilton图，对换简单图，星图

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 王世英

参考文献(References)：

• 1AkersSBandKrishnamurthyB．AGroup－TheoreticModelforSymmetricInternnectionNetworks．IEEETransactiononComputers，1989．38（4）2王世英．一类Cayley图的边传递性和Hamilton性．新疆大学学报，（自然科学版）．1993，2：4～103GodsilCD．Connectivityofminimalcayleygraph．Arch．Math，1981．37：473～4764BondyJAandMurtyUSR、GraphTheorywithApplication．TheMacmillanPressLtd，1976