| 广义de Bruijn有向图的连通度 |
| |
| 引用本文： | 徐俊明. 广义de Bruijn有向图的连通度[J]. 中国科学技术大学学报, 1999, 29(3): 311-315 |
| |
| 作者姓名： | 徐俊明 |
| |
| 作者单位： | 中国科学技术大学数学系 |
| |
| 摘 要： | 广义ｄｅＢｒｕｉｊｎ有向图Ｇ１（ｎ，ｄ）的顶点集为（０，１，…，ｎ－１）弧集为ｉ→ｄ（ｎ－１－ｉ）＋ｒ（ｍｏｄｎ），０≤ｉ≤ｎ－１，０≤ｒ≤ｄ－１，本文证明，如果Ｇ１（ｎ，ｄ）的直径不小于５，那么经的连通度等于ｄ当且仅当ｇ．ｃ．ｄ，（ｎ，ｄ）≥２，而且ｎ能被ｄ＋１整除。
|
| 关 键 词： | 有向图 deBruijn有向图 广义 连通度 |
The Connectivity of Generalized de Bruijn Digraphs |
| |
| Xu Junming. The Connectivity of Generalized de Bruijn Digraphs[J]. Journal of University of Science and Technology of China, 1999, 29(3): 311-315 |
| |
| Authors: | Xu Junming |
| |
| Abstract: | |
| |
| Keywords: | digraph de Bruijn digraph generalized de Bruijn digraphs connectivity interconnection network |
| 本文献已被 CNKI 维普 等数据库收录！ |
