✦ 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
DOI: 10.1016/0095-8956(71)90009-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the connectivity of the De Bruijn gra

On the connectivity of the De Bruijn graph

✍ M.A. Sridhar 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 285 KB

Extension of de Bruijn graph and Kautz g

Extension of de Bruijn graph and Kautz graph

✍ Y. Shibata; Y. Gonda 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 560 KB

Random Walks on de Bruijn Graphs.

✍ Móri, T. F. 📂 Article 📅 1993 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 368 KB

Some VLSI decompositions of the de Bruij

Some VLSI decompositions of the de Bruijn graph

✍ Sam Dolinar; Tsz-Mei Ko; Robert McEliece 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 631 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 .