✦ LIBER ✦

The Collatz conjecture and De Bruijn graphs

✍ Scribed by Laarhoven, Thijs; de Weger, Benne

Book ID: 120477775
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 829 KB
Volume: 24
Category: Article
ISSN: 0019-3577
DOI: 10.1016/j.indag.2013.03.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A proof of Golomb's conjecture for the d

A proof of Golomb's conjecture for the de Bruijn graph

✍ Johannes Mykkeltveit 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 261 KB

Bisecting de Bruijn and Kautz graphs

✍ José Rolim; Pavel Tvrdik; Jan Trdlička; Imrich Vrto 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 675 KB

De Bruijn and Kautz graphs have been intensively studied as perspective interconnection networks of massively parallel computers. One of the crucial parameters of an interconnection network is its bisection width. It has an influence on both communication properties of the network and the algorithmi

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

The Spectrum of de Bruijn and Kautz Grap

The Spectrum of de Bruijn and Kautz Graphs

✍ C. Delorme; J.-P. Tillich 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 187 KB

We give here a complete description of the spectrum of de Bruijn and Kautz graphs. It is well known that spectral techniques have proved to be very useful tools to study graphs, and we give some examples of application of our result, by deriving tight bounds on the expansion parameters of those grap

Spanners of de Bruijn and Kautz graphs

✍ Rabah Harbane; Carles Padró 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 530 KB

Decomposition of de bruijn graphs

✍ Bhattacharya, Prabir 📂 Article 📅 1990 🏛 Taylor and Francis Group 🌐 English ⚖ 229 KB