简介：设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）的可扩性达到最大。
简介：设Sn是那个对称群.让〈n〉={1,2,…,n},B*表示Sn中所有对换的集合和BB*.关于B的对换图Wn被定义为V(Wn)=〈n〉,E(Wn)={[uv]:(uv)∈B}.如果Wn是一棵树,则这个对换图称为一棵对换树Tn.Tn是Sn的一个极小生成集.在这篇文章里,我们研究了Cayley图Cay(Sn,Tn)的性质.证明了Cay(Sn,Tn)是(n-2)-可扩的,即,Cay(Sn,Tn)的可扩性达到最大.
一类Cayley图的可扩性
一类Cayley图的可扩性(英文)
