王世英

• 1:新疆大学经管系

摘要(Abstract)：

对于每一个ｎ（≥３）阶连通简单图，都可定义一个相应的对称群上的Ｃａｙｌｅｙ图．本文继续文献［１］证明了每一个连通简单图对应的Ｃａｙｌｅｙ图都是一个Ｈａｍｉｌｔｏｎ图，从而在这方面的问题得到了圆满的解决．

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

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 王世英

参考文献(References)：

• 1王世英．对称群上Cayley图的Hamilton性（1）新疆大学学报（自然科学版》，1994．11（3）2AkersSBandKrishnamurthyB．AGroupTheoreticModelforSymmetricInternnectionNetworks．IEEETransactiononComputers．1989，38（4）3王世英．一类Cayley图的边传递性和Hamilton性．新疆大学学报（自然科学版），1993，10（2）4GodsilCD．ConnectivityofminiamlCayleygraphArchMath．1981，37：473～4765BondyJAandMurtyUSR．GraphTheorywlthApplication．TheMacmillanPressLtd，1976