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

您当前的位置：

首页 >

文章列表页 >

更新时间：2026-01-21

- 一类Cayley图的Vosperian性质(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 1, (2001)
- 作者机构：
  
  新疆大学数学系!新疆乌鲁木齐830046,新疆大学数学系,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：2001
- 稿件说明：
移动端阅览
[1]赵飚,孟吉翔.一类Cayley图的Vosperian性质(英文)[J].新疆大学学报(理工版),2001(01):1-5.

赵飚, 孟吉翔. 一类Cayley图的Vosperian性质(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2001, (1).
[1]赵飚,孟吉翔.一类Cayley图的Vosperian性质(英文)[J].新疆大学学报(理工版),2001(01):1-5. DOI：

赵飚, 孟吉翔. 一类Cayley图的Vosperian性质(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2001, (1). DOI：

设 Sn 是对称群

S是 Sn 中一些奇置换共轭类的并 .在本文中

证明了 Cayley图 C(Sn

S)是Vosperian的

除非它是完全二部图 .

Let S n be the symmetric group and S be a union of conjugacy classes of odd permutations of S n. In this paper we show that the Cayley graph C(S n

S) is Vosperian unless it is the complete bipartite graph.

Watkins ME.Connectivity of transitive graphs[J].JCombin Theory,1970 ,8:2 3- 2 9.

[2 ]Hamidoune YO,L ado AS,Serra O.Small cutsets in quasiminimal Cayley graphs[J].Discrete Math,1996 ,159:131- 142 .

Hamidoune YO.Subsets with small sums in abelian groups’I:the Vosper’s property[J].Erop.JCom-bin,1997:4 ,541- 556 .

[4 ]Meng J,Huang Q.Superconnectivity for transposition networks and multiplicative circulant networks[J].OR Transactions,1999,3(3) :7- 12 .

Hamidoune YO.Llado AS,Serra O.The connectivity of hierarchical Cayley digraphs[J].Discrete Ap-plied Math,1992 ,37/ 38:2 75- 2 80 .

[6 ]Tindell R.Connectivity of Cayley digraphs,in Combinatorial network Theory[M].1996 .4 1- 6 4 .

Wang J,Xu MY.Quasi- abelian Cayley graphs and Parsons graphs[J].Europ JCombin,1997,18:597-6 0 0

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

Cayley图与变换图(InterchangeGraph)

Related Author

孟吉翔

黄琼湘

Related Institution

新疆大学数学物理研究所

新疆大学数学系,新疆大学计算中心,

⁰