一类Cayley图的边传递性和Hamilton性

王世英

您当前的位置：

首页 >

文章列表页 >

一类Cayley图的边传递性和Hamilton性

更新时间：2026-01-21

- 一类Cayley图的边传递性和Hamilton性
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 2, (1993)
- 作者机构：
  
  乌鲁木齐电业局子校,乌鲁木齐,830000
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：1993
- 稿件说明：
移动端阅览
[1]王世英.一类Cayley图的边传递性和Hamilton性[J].新疆大学学报(自然科学版),1993(02):4-10.

王世英. 一类Cayley图的边传递性和Hamilton性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1993, (2).
[1]王世英.一类Cayley图的边传递性和Hamilton性[J].新疆大学学报(自然科学版),1993(02):4-10. DOI：

王世英. 一类Cayley图的边传递性和Hamilton性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1993, (2). DOI：

摘要

对每个简单图

可定义一个相应的Cayley图。本文证明了当简单图是边传递时

它对应的Cayley图也是边传递的

并证明了路对应的Cayley图(Bubble sort graph)和星对应的Cayley图(Star graph)都是Hamilton图。

Abstract

This paper consider the cayley graphs defined by transposition simple graphs. Following results are obtained: (ⅰ) The Cayley graph corresponding to edge symmetric simple graphs are also edge symmetric. (ⅱ) The cayley graphs corresponding to stars or paths are Hamiltonian graphs.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Cayley图的一些新结果

Related Author

孟吉翔

Related Institution

新疆大学数学物理研究所

⁰