Cayley色图中的Hamilton路

黄琼湘

您当前的位置：

首页 >

文章列表页 >

Cayley色图中的Hamilton路

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

- Cayley色图中的Hamilton路
- Cayley色图中的Hamilton路
- 新疆大学学报（自然科学版中英文） 1990年第2期
- 作者机构：
  
  新疆大学数学系,
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1990
- 稿件说明：
移动端阅览
[1]黄琼湘.Cayley色图中的Hamilton路[J].新疆大学学报(自然科学版),1990(02):11-14.

黄琼湘. Cayley色图中的Hamilton路[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1990, (2).
[1]黄琼湘.Cayley色图中的Hamilton路[J].新疆大学学报(自然科学版),1990(02):11-14. DOI：

黄琼湘. Cayley色图中的Hamilton路[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1990, (2). DOI：

摘要

Joseph B.Klerlein 在文[1]中证明了有限 Abell 群Γ具有极小生成元集△使Cayley 色图 D_△(T)为有向 Hamilton 图.本文证明了当Γ是 Abell 群时

连通的cayley 色图D_△(Γ)具有有向 Hamilton 路对任意的△成立

并举例说明一般的D_△(Γ)未必是 Hamilton 图.

Abstract

Joseph B Klerlein proved that every finite abe(?)ian group Γ has a minimalgenerating set such that Cayley color graph D_△(Γ) becomes a Hamilton graph.In this paper

it is shown that the connected Cay ey color graph D_△(Γ)

forevery finite abelian group Γ

has a directed Hamilton path

and we give anexample to show that in general D_△(Γ) is not a Hamilton graph.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

暂无数据