首页> 中文期刊> 《数学理论与应用》 >由单圈图生成的凯莱图的广义3-连通度

由单圈图生成的凯莱图的广义3-连通度

         

摘要

设Sym(n)是{1,···,n}上的对称群,T是Sym(n)中的一些对换所成的集合.设G(T)是顶点集为{1,···,n}的一个图,使得ij是G(T)的边当且仅当对换[i,j]在T中.本文证明当n≥4,G(T)是单圈图时,Sym(n)上由T生成的凯莱图的广义3-连通度为n-1.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号