一类Cayley图的可扩性

设Sn是那个对称群让＝{1，2，…n}，B^*中所有对对换的集合和B包含于B^*，关于B的对换图W，被定义为V（Wn）＝，E（Wn)={[uv]L[uv]:(uv)∈B}。如果Wn是一棵树，则这个对换图称为一棵对换树Tn。Tn是Sn的一个极小生成集。在这篇文章里，我们研究了Cayley图Cay(Sn，Tn）的性质，证明了Cay(Cn,Tn）是（n－1）－可扩的，即，Cay（Sn,Tn）的可扩性达到最大。