两类Cayley图的Hamilton性

孟吉翔; 王世英

您当前的位置：

首页 >

文章列表页 >

两类Cayley图的Hamilton性

更新时间：2026-01-21

- 两类Cayley图的Hamilton性
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 2, (1994)
- 作者机构：
  
  新疆大学数学系，新疆大学经管系
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：1994
- 稿件说明：
移动端阅览
[1]孟吉翔，王世英.两类Cayley图的Hamilton性[J].新疆大学学报(自然科学版),1994(02).

孟吉翔, 王世英. 两类Cayley图的Hamilton性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1994, (2).
[1]孟吉翔，王世英.两类Cayley图的Hamilton性[J].新疆大学学报(自然科学版),1994(02). DOI：

孟吉翔, 王世英. 两类Cayley图的Hamilton性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1994, (2). DOI：

摘要

域Ｆ上的所有ｍ×ｎ矩阵记为Ｆ（ｍ×ｎ），域Ｆ上的所有ｎ×ｎ可逆矩阵构成的乘群，称为一般线性群，记为ＧＬｎ（Ｆ），当Ｆ是无限可列数域时，本文证明了Ｆ（ｍ×ｎ）和ＧＬｎ（Ｆ）上的连通Ｃａｙｌｅｙ图是无限连通的，从而可Ｈａｍｉｌｔｏｎ分解．

Abstract

This paper conside two class of Cayley graphs of all m×n matrixes F(m×n) on the general linear groups GLn (F) over infinitely countable number field. Following results are obtained:(i) The Cayley. graphs on F(m×n) or GLn (F) are infinitely connected.(ii) The Cayley graphs on F(m×n) or CLn (F) can be decomposed into any combination of one-way and two-way infinite Hamiltonian paths.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰