首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有限循环群上的Cayley有向图的哈密顿分解
引用本文:孟吉翔,黄琼湘.有限循环群上的Cayley有向图的哈密顿分解[J].数学研究及应用,1993,13(1):126-130.
作者姓名:孟吉翔  黄琼湘
作者单位:新疆大学数学系;新疆大学计算中心
基金项目:国家自然科学基金项目.
摘    要:本文给出了有限循环群上的Cayley有向图Cay(M,G)可哈密顿分解的一个充分条件,并证明了当|M|=2时此条件还是必要的.

关 键 词:循环群  有向图  Cayley  哈密顿分解
收稿时间:1990/11/2 0:00:00

Hamiltonian Decompositions of Cayley Digraphs on Finite Cyclic Graphs
Meng Jixiang and Huang Qiongxiang.Hamiltonian Decompositions of Cayley Digraphs on Finite Cyclic Graphs[J].Journal of Mathematical Research with Applications,1993,13(1):126-130.
Authors:Meng Jixiang and Huang Qiongxiang
Institution:Dept. of Math.; Xinjiang University; Urumqi;Compuing Centre; Xinjiang Univ.; Urumqi
Abstract: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.
Keywords:
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号