|
|||||
|
|
| 由单圈图生成的凯莱图的广义3-连通度（英文） | |
| 作者姓名： | 王燕娜 周波 |
| 作者单位： | 1. 广东交通职业技术学院基础教学部;2. 华南师范大学数学科学学院 |
| 基金项目： | supported by the National Natural Science Foundation of China (No. 12071158)； |
| 摘 要： | 设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. |
| 关 键 词： | 广义3-连通度 凯莱图 单圈图 |