摘要(Abstract)：

关键词(KeyWords)：

Abstract:

Keywords:

基金项目(Foundation):

作者(Author):

参考文献(References)：

• 1 J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, New York: North Holland 1976
• 2 D. Witte and J. A. Gallian,A survey: Hamillonian cycles in Cayley graphs, Discrete Math, 1984, 51: 293 -304
• 3 F. Boesch and R. Tindell, Circulants and Their connectivities,J. Grpph Theory, 1984, 8: 487 -489
• 4 F. Harary,Graph Theory,Addison-wesley, Reading, MA 1 969
• 5 F. Boesch,Large-scale Networks Theory and Design,IEEE press 1976
• 6 F. Harary, The maximum connectivity of a graph, Proc. Nat. Acad. of Sci, U. S. A 1962, 48: 1 142-1146
• 7 B. Alspach J. --C. Bermond and D. Sotteau, Decomposition into cycles I:Hamilton decom positions , Cyclesand Rays 1990, 9-18
• 8 E. A. V. Doorn,Connectivity of circulant digraphs, J. Graph Theory, 1986, 10: 9-14
• 9 M. M. Mattews and D. P. Sumner,Hamiltonian results in k(1.3)-free graphs,J. graph Theory, 1984, 8: 139-146