✦ LIBER ✦

Decomposition of de bruijn graphs

✍ Scribed by Bhattacharya, Prabir

Book ID: 121211045
Publisher: Taylor and Francis Group
Year: 1990
Tongue: English
Weight: 229 KB
Volume: 33
Category: Article
ISSN: 0020-7160
DOI: 10.1080/00207169008803837

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Generalized de Bruijn graphs

✍ F. M. Malyshev; V. E. Tarakanov 📂 Article 📅 1997 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 606 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 .

Independence number of de Bruijn graphs

✍ Nicolas Lichiardopol 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 264 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