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

孟吉翔

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-01-21

- 对称群上Cayley图的连通性(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 2, (2004)
- 作者机构：
  
  新疆大学数学物理研究所,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：2004
- 稿件说明：
移动端阅览
[1]孟吉翔.对称群上Cayley图的连通性(英文)[J].新疆大学学报(自然科学版),2004(02):113-119.

孟吉翔. 对称群上Cayley图的连通性(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2004, (2).
[1]孟吉翔.对称群上Cayley图的连通性(英文)[J].新疆大学学报(自然科学版),2004(02):113-119. DOI：

孟吉翔. 对称群上Cayley图的连通性(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2004, (2). DOI：

摘要

本文研究限制性边连通度的︻′-原子.运用所得结果可以证明Cayley图C(Sn

S)是最优超-λ的

这里Sn是n次对称群

S是若干由奇置换构成的共轭类的并

另外

我们还证明了C(Sn

S)是Vosperian的

除非它是完全二部图.

Abstract

In this paper we study the properties of λ′-atoms on restricted edge connectivity. Results are applied to show that the Cayley graph C(Sn

is the symmetric group of degree n and S a union of conjugacy classes of odd permutations

is optimal super-λ. In addition

we show that C(Sn

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

关键词

Keywords

references

Y.O.HamidouneandR.Tindell,Vertexconnectivityandsuperlineconnectedness[J].SIAM.J.Discr.Math.1990,3:524-530.

A.EsfahanianandS.Hakimi,Oncomputingaconditionaledgeconnectivityofagraph[J].Info.Process.Lett.,1998,27:195-199.

Q.LiandQ.L.Li,Onthereliabilitycomparisonbetweennetworksforsufficientlysmalledgefalureprobabilities[J].submittedtoDiscreteApp.Math..

Q.L.LiandQ.Li,Reliabilityanalisisofcirculantgraphs[J].Networks,1998,31:61-65.

F.T.BoeschandT.F.Wang,Superlineconnectivityofcirculantgraphs[J].SIAM.J.Alg.Dis.Math1986,1:89-98.

K.KalpakisandY.Yesha,Onthebesectionwidthofthetranspositionnetwork[J].Networks,1997,29:69-76.

R.Tindell,ConnectivityofCayleydigraphs,inCombinatorialNetworkTheory[M]..(DingZ.DuandD.F.Hsueds).Netherlands:KluwerAcademicPublishers,1996,41-64.

Y.O.Hamidoune,Subsetswithsmallsumsinabeliangroups′I:thevosperproperty[J].Europ.J.Combin1997,4:541-556.

J.WangandM.Y.Xu,Quasi-abelianCayleygraphsandParsonsgraphs[J].Europ.J..Combin1997,18:597-600.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

超立方体外边连通度可靠性分析(英文)

传递图中的限制性边连通度(英文)

Cayley图与变换图(InterchangeGraph)

Related Author

赵飚

孟吉翔

张明祖

孟吉翔

田应智

张昭

黄晓晖

孟吉翔

Related Institution

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

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

新疆大学数学与系统科学学院,新疆大学后勤服务中心工程技术部新疆乌鲁木齐830046郑州大学数学系,河南郑州450052

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

⁰