首页 > 《数学研究》 > 2002年2期 > 一类Cayley图的可扩性(英文)

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

在线阅读下载PDF 导出详情

摘要设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)的可扩性达到最大.

DOI g4q2y1k748/2118372

作者王世英

机构地区不详

出处《数学研究》 2002年2期

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

分类 [理学][基础数学]

出版日期 2002年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1王世英. 一类Cayley图的可扩性.基础数学,2002-02.
2张东艳;王世英;李湘露. 匹配可扩图的结构(英文).基础数学,2000-04.
3吴龙树;王勤;原晋江. 导出匹配可扩图的局部运算(英文).基础数学,2002-02.
4殷志祥. 一类Hamilton图.基础数学,1996-01.
5刘岩;林诒勋;王世英;黄玉琴. 一类二部图的几乎完美匹配数(英文).基础数学,1999-02.
6连德忠. 一类四元数矩阵三次方程的可解性(英文).基础数学,2012-04.
7项昌新. 补充一类可积函数.教育学,1996-03.
8郭晓梅. 一类非End——正则图.文化科学,2008-09.
9杨帆;原晋江. 无爪图的导出匹配可扩性.基础数学,1999-01.
10. 图类^－αKα,αUβCP（b）中的一类特殊整谱图.基础数学,2007-04.

来源期刊

数学研究

2002年2期

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

来源期刊

相关推荐

同分类资源更多

相关关键词

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

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多