DAG-width – connectivity measure for directed graphs. (English) Zbl 1192.05065
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 814-821 (2006).
For the entire collection see [Zbl 1161.68842].
MSC:
| 05C20 | Directed graphs (digraphs), tournaments |
| 68R10 | Graph theory (including graph drawing) in computer science |
| 05C40 | Connectivity |
