首页 | 本学科首页   官方微博 | 高级检索  
     检索      

对称群上Cayley图的连通性
引用本文:孟吉翔.对称群上Cayley图的连通性[J].新疆大学学报(理工版),2004,21(2):113-119.
作者姓名:孟吉翔
作者单位:新疆大学数学物理研究所.新疆乌鲁木齐830046
基金项目:Supported by NSFC, FUKT and TRAPOYT
摘    要:本文研究限制性边连通度的λ′-原子.运用所得结果可以证明Cayley图C(Sn,S)是最优超-λ的.这里Sn是n次对称群,S是若干由奇置换构成的共轭类的并,另外,我们还证明了C(Sn,S)是Vosperian的.除非它是完全二部图.

关 键 词:限制性边连通度  Vosperian  Cayley图  对称群  共轭类

Connectivity of Cayley Graphs on Symmetric Groups
Abstract.Connectivity of Cayley Graphs on Symmetric Groups[J].Journal of Xinjiang University(Science & Engineering),2004,21(2):113-119.
Authors:Abstract
Abstract:
Keywords:Restricted edge connectivity  Vosperian  Cayley graphs  Symmetric group
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号