| 关于de Bruijn图中限长路的注记 |
| |
| 引用本文： | 徐俊明,陶颖峰,徐克力.关于de Bruijn图中限长路的注记[J].中国科学技术大学学报,2002,32(1):19-21. |
| |
| 作者姓名： | 徐俊明 陶颖峰 徐克力 |
| |
| 作者单位： | 中国科学技术大学数学系,合肥,230026 |
| |
| 基金项目： | TheProjectSupportedbyNNSFofChina (No .199710 86)andNSFofAnhui (No .0 10 4 610 2 ) |
| |
| 摘 要： | Imase等人证明了：对于de Bruijn有向图B（d,k）中任何两个不同的面点x和y，存在d-1条内点不交且长度都不超过k 1的（x,y）路。但证明很长而且包含许多令人厌烦的验证。本文给出它的简单证明。
|
| 关 键 词： | 限长路 Menger定理 de Bruijn有向图 顶点 内点 图论 |
| 文章编号： | 0253-2778(2002)01-0019-03 |
| 修稿时间： | 2000年12月5日 |
Note on Bounded Length Paths of De Bruijn Digraphs |
| |
| Abstract.Note on Bounded Length Paths of De Bruijn Digraphs[J].Journal of University of Science and Technology of China,2002,32(1):19-21. |
| |
| Authors: | Abstract |
| |
| Abstract: | Imase et al showed that for any two distinct vertices x and y of the de Bruijn digraph B(d,k), there are d-1 internally disjoint (x,y) paths of length at most k 1. A very short proof is given in this note. |
| |
| Keywords: | bounded length paths Menger's theorem de Bruijn digraphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
