Cayley图与变换图(InterchangeGraph)

孟吉翔; 黄琼湘

您当前的位置：

首页 >

文章列表页 >

Cayley图与变换图(InterchangeGraph)

更新时间：2026-01-21

- Cayley图与变换图(InterchangeGraph)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 1, (1992)
- 作者机构：
  
  新疆大学数学系,新疆大学计算中心,
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.6
- Published：1992
- 稿件说明：
移动端阅览
[1]孟吉翔,黄琼湘.Cayley图与变换图(Interchange Graph)[J].新疆大学学报(自然科学版),1992(01):5-10.

孟吉翔, 黄琼湘. Cayley图与变换图(InterchangeGraph)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1992, (1).
[1]孟吉翔,黄琼湘.Cayley图与变换图(Interchange Graph)[J].新疆大学学报(自然科学版),1992(01):5-10. DOI：

孟吉翔, 黄琼湘. Cayley图与变换图(InterchangeGraph)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1992, (1). DOI：

摘要

设sx是n次对称群

Mx是由sx的一些奇置换组成的共轭类

对任意n本文得到了Cayley图类Cay(Mx

Sx)的点连通度、直径、Hamiltonian 性及其它一些图论性质

同时本文还发现一类变换图G(Rx(1)

Sx(1))与Cay(M

Sx)是同构的图类

(其中Rx(1)

Sx(1)分别是n维全1行和、列和向量

M是sx的对换全体)

从而得到这类变换图与Cayley图Cay(Mx

Sx)相平行的一些性质。

Abstract

Let Sn be the symmetric group of degree n

Mn be a conjugate class of odd permutations of Sn.In this paper

we investigated the connectivity

diameter

and Hamiltonian properties of Cayley graphs Cay(Mn

Sn)and proved that the interchange graph G(Rn(1)

Sn(1))is isomorphic to the Cayley graph Cay(M

Sn)(where Rn(1) and Sn(1) are the n-dimensional row sum vector and column sum vector of all ls respectively

M is the set of all transpositions of Sn).Therefore some properties of in- terchange graphs parallel to those of Cayley graphs are obtained.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

有限交换群上Bi-Cayley图的Hamilton性

k-方体的全自同构群(英文)

对称群上Cayley图的连通性(英文)

Able群上Cayley图的哈密顿性(英文)

一类Cayley图的Vosperian性质(英文)

Related Author

王爱民

孟吉翔

安新慧

孟吉翔

马合木提·阿合力别克

赵飚

孟吉翔

张和平

Related Institution

新疆大学数学与系统科学学院,新疆大学数学与系统科学学院新疆乌鲁木齐830046,新疆工业高等专科学校计算机工程系,新疆乌鲁木齐830000

新疆大学数学与系统科学学院

新疆大学数学物理研究所

新疆大学数学系!新疆乌鲁木齐830046,新疆大学数学系

新疆大学数学系,

⁰