孟吉翔,黄琼湘.有限循环群上的Cayley有向图的哈密顿分解[J].数学研究及应用,1993,13(1):126~130
有限循环群上的Cayley有向图的哈密顿分解
Hamiltonian Decompositions of Cayley Digraphs on Finite Cyclic Graphs
投稿时间:1990-11-02  
DOI:10.3770/j.issn:1000-341X.1993.01.028
中文关键词:  
英文关键词:
基金项目:国家自然科学基金项目.
作者单位
孟吉翔 新疆大学数学系 
黄琼湘 新疆大学计算中心 
摘要点击次数: 2063
全文下载次数: 1275
中文摘要:
      本文给出了有限循环群上的Cayley有向图Cay(M,G)可哈密顿分解的一个充分条件,并证明了当|M|=2时此条件还是必要的.
英文摘要:
      We give a sufficient condition for Cayley digraphs Cay(M,G) on finite cyclic groups to be Hamiltonian decomposable. It turns out that the condition is also necessary for |M| = 2.
查看全文  查看/发表评论  下载PDF阅读器