✦ LIBER ✦

The diameter of directed graphs

✍ Scribed by Peter Dankelmann

Book ID: 108167374
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 152 KB
Volume: 94
Category: Article
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2004.11.005

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the relationship between the diameter

On the relationship between the diameter and the size of a boundary of a directed graph

✍ Shuji Jimbo; Akira Marouka 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 480 KB

A Design for Directed Graphs with Minimu

A Design for Directed Graphs with Minimum Diameter

✍ Imase, M.; Itoh, M. 📂 Article 📅 1983 🏛 IEEE 🌐 English ⚖ 462 KB

Geometry and Diameter Bounds of Directed

Geometry and Diameter Bounds of Directed Cayley Graphs of Abelian Groups

✍ Fiduccia, Charles M.; Forcade, Rodney W.; epsf, Jennifer S. Zito input 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 268 KB

The forwarding diameter of graphs

✍ W.Fernandez De La Vega; M. El Haddad; D. Barraez; O. Ordaz 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 641 KB

A routing R in a graph G is a set of paths {RX,, : x, y E V(G)} where, for each ordered pair of vertices (x, y), RXy links x to y. The load <(G, R, x) of a vertex x in the routing R is the number of paths of R for which x is an interior vertex. We define the forwarding diameter p( G, R) of the pair

Diameter vulnerability of graphs

✍ C. Peyrat 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 344 KB

Oriented diameter of graphs with diamete

Oriented diameter of graphs with diameter 3

✍ Peter K. Kwok; Qi Liu; Douglas B. West 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 226 KB