Dualities in graphs and digraphs
In this thesis we describe dualities in directed as well as undirected graphs based on tools such as width-parameters, obstructions and substructures. We mainly focus on directed graphs and their structure. In the context of a long open conjecture that bounds the monotonicity costs of a version of t...
| Format: | eBook |
|---|---|
| Language: | English |
| Published: |
Berlin
Universitätsverlag der Technischen Universität Berlin
2023
|
| Series: | Foundations of Computing
|
| Subjects: | |
| Online Access: | Open Access: DOAB: description of the publication Open Access: DOAB, download the publication |