科研之友
微信
新浪微博
Facebook
分享链接
摘要
设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.
- 单位
设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.
