|
|||||
|
|
| 广义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 维普 等数据库收录！ | |