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

Cijeli opis

Bibliografski detalji

Glavni autor:	Hatzel, Meike
Format:	Online
Jezik:	engleski
Izdano:	Universitätsverlag der Technischen Universität Berlin 2024
Teme:	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 pristup:	OCN: 1425377499
Oznake:	Dodaj oznaku Bez oznaka, Budi prvi tko označuje ovaj zapis!