一类Cayley图的可扩性

在线阅读 下载PDF 导出详情
摘要 设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)的可扩性达到最大。
机构地区 不详
出处 《数学研究》 2002年2期
出版日期 2002年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献