✦ LIBER ✦

On the recognition of de Bruijn graphs and their induced subgraphs

✍ Scribed by Jacek Błażewicz; Piotr Formanowicz; Marta Kasprzak; Daniel Kobler

Book ID: 108315646
Publisher: Elsevier Science
Year: 2002
Tongue: English
Weight: 112 KB
Volume: 245
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(01)00133-9

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

On extremal factors of the de Bruijn gra

On extremal factors of the de Bruijn graph

✍ Abraham Lempel 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 526 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

On the connection between the eigen-vect

On the connection between the eigen-vectors of weighted graphs and their subgraphs

✍ Skvortsova, M. I.; Stankevich, I. V. 📂 Article 📅 2004 🏛 Walter de Gruyter GmbH & Co. KG 🌐 English ⚖ 79 KB

Circulant matrices and the spectra of de

Circulant matrices and the spectra of de Bruijn graphs

✍ V. V. Strok 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 553 KB

On the number of distinct induced subgra

On the number of distinct induced subgraphs of a graph

✍ P. Erdős; A. Hajnal 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 582 KB