一类Cayley图的可扩性(英文)  

Extensibility of A Class of Cayley Graph

作　　者：王世英[1] 

机构地区：[1]华中科技大学控制科学与工程系

出　　处：《数学研究》2002年第2期130-139,共10页Journal of Mathematical Study

基　　金：This work is supported by The National Science Foundation of China

摘　　要：设 Sn是那个对称群 .让〈n〉 ={ 1,2 ,… ,n} ,B*表示 Sn中所有对换的集合和 B B* .关于 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)的可扩性达到最大 .Let S n be the symmetric group. Let

关 键 词：CAYLEY图 对称群 n-可扩 

分 类 号：O157.5[理学—数学]