๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A New property Of binary undirected de bruijn graphs

โœ Scribed by Xu Junming; Lu Changhong; Zhang Kemin

Book ID
110656275
Publisher
Coastal and Estuarine Research Federation
Year
1980
Tongue
English
Weight
255 KB
Volume
21
Category
Article
ISSN
1860-6261

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A new look at the de Bruijn graph
A new look at the de Bruijn graph
โœ Harold Fredricksen ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 935 KB
On the diameter of the generalized undir
On the diameter of the generalized undirected de Bruijn graphs UGB(n,m), n2 m โ‰ค n3
โœ Jyhmin Kuo; Hung-Lin Fu ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 84 KB

## Abstract The generalized de Bruijn digraph __G__~__B__~(__n__,__m__) is the digraph (__V__,__A__) where __V__ = {0, 1,โ€ฆ,__m__ โˆ’ 1} and (__i__,__j__) โˆˆ __A__ if and only if __j__ โ‰ก __i____n__+__ฮฑ__ (mod __m__) for some __ฮฑ__ โˆˆ {0, 1, 2,โ€ฆ,__n__โˆ’ 1}. By replacing each arc of __G__~__B__~(__n__,__m_