CayleyGraphsofAbelianGroupsareEdge-Hamiltonian

您当前的位置：

首页 >

文章列表页 >

CayleyGraphsofAbelianGroupsareEdge-Hamiltonian

工程技术 | 更新时间：2026-01-21

- CayleyGraphsofAbelianGroupsareEdge-Hamiltonian
- CayleyGraphsofAbelianGroupsareEdge-Hamiltonian
- 新疆大学学报（自然科学版中英文） 1998年第3期
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O152.2
- 纸质出版：1998
- 稿件说明：
移动端阅览
[1].Cayley Graphs of Abelian Groups are Edge-Hamiltonian[J].新疆大学学报(自然科学版),1998(03).

CayleyGraphsofAbelianGroupsareEdge-Hamiltonian[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1998, (3).
[1].Cayley Graphs of Abelian Groups are Edge-Hamiltonian[J].新疆大学学报(自然科学版),1998(03). DOI：

CayleyGraphsofAbelianGroupsareEdge-Hamiltonian[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1998, (3). DOI：

摘要

１ＩｎｔｒｏｄｕｃｔｉｏｎＬｅｔＨｂｅａｇｒａｐｈ（ｆｉｎｉｔｅｏｆｉｎｆｉｎｉｔｅ），２－ｒｅｇｕｌａｒｃｏｎｎｅｃｔｅｄｓｐａｎｎｉｎｇｓｕｂｇｒａｐｈｓｏｆＨａｒｅｃａｌｅｄｈａｍｉｌｔｏｎｉａｎｃｙｃｌｅｓｏｆＨ．ＩｆＨｈａｓｓｕｃｈｃｙｃｌ...

Abstract

Let G be a Group (finite or infinite) and S be a subset of G not containing the identity element 1 of G .Define the Cayley graph of G with respect to S

denoted by Cay(G

as a graph with vertex set G and there is an edge between two vertices x and y iff x -1 y or y -1 x belong to S .In this paper we prove that connected Cayley graphs of abelian groups are edge hamiltonian.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据