𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A browser for directed graphs

✍ Scribed by Lawrence A. Rowe; Michael Davis; Eli Messinger; Carl Meyer; Charles Spirakis; Allen Tuan

Book ID
112210353
Publisher
John Wiley and Sons
Year
1987
Tongue
English
Weight
983 KB
Volume
17
Category
Article
ISSN
0038-0644

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Minimax Theorem for Directed Graphs
A Minimax Theorem for Directed Graphs
✍ Lucchesi, C. L.; Younger, D. H. πŸ“‚ Article πŸ“… 1978 πŸ› Oxford University Press 🌐 English βš– 170 KB
Directed triangles in directed graphs
Directed triangles in directed graphs
✍ M. de Graaf; A. Schrijver; P.D. Seymour πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 212 KB

de Graaf, M., A. Schrijver and P.D. Seymour, Directed triangles in directed graphs, Discrete Mathematics 110 (1992) 279-282. h on n vertices, each with indegree and outdegree at least n/t, contains a directed circuit of length at most

The Isomorphism Problem For Directed Pat
The Isomorphism Problem For Directed Path Graphs and For Rooted Directed Path Graphs
✍ L. Babel; I.N. Ponomarenko; G. Tinhofer πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 237 KB

This paper deals with the isomorphism problem of directed path graphs and rooted directed path graphs. Both graph classes belong to the class of chordal graphs, and for both classes the relative complexity of the isomorphism problem is yet unknown. We prove that deciding isomorphism of directed path

Extremal problems for directed graphs
Extremal problems for directed graphs
✍ W.G Brown; P ErdΓΆs; M Simonovits πŸ“‚ Article πŸ“… 1973 πŸ› Elsevier Science 🌐 English βš– 858 KB