| 超立方体Q_n的传递剖分 |
| |
| 引用本文： | 王福荣,王莲花.超立方体Q_n的传递剖分[J].数学的实践与认识,2011,41(4). |
| |
| 作者姓名： | 王福荣 王莲花 |
| |
| 作者单位： | 北京物资学院,信息学院,北京,101149 |
| |
| 基金项目： | 国家自然科学基金(10971144); 北京市自然科学基金(1092010) |
| |
| 摘 要： | 一个图的传递剖分是它的边集的一个划分,且满足图的一个自同构群在其划分后的各个部分组成的集合上作用是传递的.决定了超立方体Q_n的所有G-传递剖分,其中G为Q_n的全自同构群.
|
| 关 键 词： | 超立方体 传递剖分 因子分解 |
Transitive Decomposition of Hypercubes Q_n |
| |
| WANG Fu-rong,WANG Lian-hua.Transitive Decomposition of Hypercubes Q_n[J].Mathematics in Practice and Theory,2011,41(4). |
| |
| Authors: | WANG Fu-rong WANG Lian-hua |
| |
| Institution: | WANG Fu-rong,WANG Lian-hua (School of Information,Beijing Wuzi University,Beijing 101149,China) |
| |
| Abstract: | A transitive decomposition of a graph is a partition of the edge set together with a group of automorphisms which transitively permutes the parts.In this paper we determine all G—transitive decompositions of hypercubes Q_n where the group G is full automorphism group of Q_n. |
| |
| Keywords: | hypercube transitive decomposition factorization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
