𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Directed Geodetic Structure of a Strong Digraph

✍ Scribed by Ladislav Nebeský


Book ID
111577394
Publisher
Springer
Year
2004
Tongue
English
Weight
116 KB
Volume
54
Category
Article
ISSN
0011-4642

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The Number of Strong Digraphs
✍ Wright, E. M. 📂 Article 📅 1971 🏛 Oxford University Press 🌐 English ⚖ 417 KB
Bounds of the longest directed cycle len
✍ Zhi-bo Chen; Fu-ji Zhang 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 532 KB

In this paper we present the upper and lower bounds of the longest directed cycle length for minimal strr,ng digraphs in terms of the numbers of vertices and arcs. These bounds are both sharp. In addition, we give analogous results for minimal 2-edge connected graphs.