✦ LIBER ✦

Generalized de Bruijn Cycles

✍ Scribed by Joshua N. Cooper; Ronald L. Graham

Publisher: Springer
Year: 2004
Tongue: English
Weight: 229 KB
Volume: 8
Category: Article
ISSN: 0218-0006
DOI: 10.1007/s00026-004-0201-y

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Counting small cycles in generalized de

Counting small cycles in generalized de Bruijn digraphs

✍ Hasunuma, Toru; Shibata, Yukio 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 143 KB

In this paper, we count small cycles in generalized de Bruijn digraphs. Let n Å pd h , where d É / p, and g l Å gcd(d l 0 1, n). We show that if p õ d 3 and k °log d n / 1, or p ú d 3 and k °h / 3, then the number of cycles of length k in a generalized de Bruijn digraph G B (n, d) is given by 1/ k

Generalized de Bruijn digraphs

✍ D. Z. Du; F. K. Hwang 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 566 KB

We show that the digraphs proposed independently by lmase and Itoh, and Reddy, Radhan and Kuhl to minimize diameters essentially retain all the nice properties of de Bruijn digraphs and yet are applicable to any number of nodes. In particular we give results on the number of loops, the link connecti

Generalized de Bruijn graphs

✍ F. M. Malyshev; V. E. Tarakanov 📂 Article 📅 1997 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 606 KB

Counting closed walks in generalized de

Counting closed walks in generalized de Bruijn graphs

✍ Yukio Shibata; Miyuki Shirahata; Shingo Osawa 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 313 KB

The Hamiltonian property of generalized

The Hamiltonian property of generalized de Bruijn digraphs

✍ D.Z Du; D.F Hsu; F.K Hwang; X.M Zhang 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 512 KB

Generation of some de Bruijn sequences

✍ Man-Keung Siu; Po Tong 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 411 KB

The cycle structure of the "connection" of feedback logics is applied to construct more polynomials which generate de Bruijn sequences.