𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On extremal factors of the de Bruijn graph

✍ Scribed by Abraham Lempel


Book ID
107883971
Publisher
Elsevier Science
Year
1971
Tongue
English
Weight
526 KB
Volume
11
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Random Walks on de Bruijn Graphs.
✍ MΓ³ri, T. F. πŸ“‚ Article πŸ“… 1993 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 368 KB
Wide diameters of de Bruijn graphs
✍ Jyhmin Kuo; Hung-Lin Fu πŸ“‚ Article πŸ“… 2007 πŸ› Springer US 🌐 English βš– 288 KB
2-diameter of de Bruijn graphs
✍ Li, Qiao; Sotteau, Dominique; Xu, Junming πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 589 KB

This paper shows that in the undirected binary de Bruijn graph of dimension n . UB(n), which has diameter n , there exist at least two internally vertex disjoint paths of length at most n between any two vertices. In other words, the 2-diameter of U B ( n ) is equal to its diameter n .