循环群上有向Cayley图的Hamilton回

首页 > 按月查看>1992年第3月 >

循环群上有向Cayley图的Hamilton回
DOI:
                        
作者:
                        
作者单位:
作者简介:
通讯作者:
基金项目:

Hamiltonian Circuits in Cayley Digraph on a Cyclic Group

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

G 是一个有限群,M 是 G 的一个极小生成集。用 Cay(M:G)表示生成集为 M 的 G 上的一个 Cayley 图。Z_n 表示模 n 的剩余类加群。本文借助 Rankin 的一个引理,研究有向 Cayley 图的 Hamilton 回的存在性。作为 Rankin 引理的推论,给出了 Cay(M:Z_n)存在 Hamilton 回的若干充分条件。

Abstract:

Let M generate the group G.The Cayley digraph of the ge nerators M is a directed graph denoted by Cay(M:G).Let Z_n be the additive group of integers modulo n.In this paper,the author studies the existence of hamiltonian circuits in Cay(M:Z_n).

参考文献

相似文献

引证文献

引用本文

李登信.循环群上有向Cayley图的Hamilton回[J].重庆工商大学学报（自然科学版）,1992,(3):
Li Dengxin. Hamiltonian Circuits in Cayley Digraph on a Cyclic Group[J]. Journal of Chongqing Technology and Business University(Natural Science Edition）,1992,(3):

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史