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...

Full description

Bibliographic Details

Main Author:	Hatzel, Meike
Format:	Online
Language:	English
Published:	Universitätsverlag der Technischen Universität Berlin 2024
Subjects:	directed graphs; directed graph structure theory; butterfly minors; induced subgraphs; width measures thema EDItEUR::P Mathematics and Science::PB Mathematics thema EDItEUR::U Computing and Information Technology::UY Computer science::UYA Mathematical theory of computation
Online Access:	OCN: 1425377499
Tags:	Add Tag No Tags, Be the first to tag this record!