|
|||||
|
|
| 广义de Bruijn图中Euler回路和Hamilton圈的计数 | |
| 引用本文： | 胡龙妹. 广义de Bruijn图中Euler回路和Hamilton圈的计数[J]. 中国科学技术大学学报, 1992, 22(3): 375-384 |
| 作者姓名： | 胡龙妹 |
| 作者单位： | 中国科学技术大学信息工程学院 |
| 摘 要： | 讨论了广义de Bruijn图G_B(n.d)的线图的Euler回路的个数,从而给出G_B(n.d)的Hamilton圈的计数定理。 |
| 关 键 词： | Bruijn图 欧拉回路 哈米顿圈 |
Enumeration of Euler Circuits and Hamilton Cycles in Generalized de Bruijn Digraphs |
|
| Hu Lungmei. Enumeration of Euler Circuits and Hamilton Cycles in Generalized de Bruijn Digraphs[J]. Journal of University of Science and Technology of China, 1992, 22(3): 375-384 | |
| Authors: | Hu Lungmei |
| Affiliation: | Institute of Informational Engineering |
| Abstract: | The number of Euler circuits in line digraphs of generalized de Bruijn digraphs is discussed, and the enumeration thorems of Hamilton cycles in generalized de Bruijn digraphs are presented. |
| Keywords: | generalized de Bruijn digraphs Euler circuits Hamilton cycles |
| 本文献已被 CNKI 维普 等数据库收录！ | |