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

On computing the diameter of real-world undirected graphs

โœ Scribed by Crescenzi, Pilu; Grossi, Roberto; Habib, Michel; Lanzi, Leonardo; Marino, Andrea


Book ID
121738714
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
339 KB
Volume
514
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the diameter of the generalized undir
โœ 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_

On the Diameter of Wenger Graphs
โœ Raymond Viglione ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 195 KB