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

Descripción completa

Detalles Bibliográficos

Autor principal:	Hatzel, Meike
Formato:	Online
Lenguaje:	inglés
Publicado:	Universitätsverlag der Technischen Universität Berlin 2024
Materias:	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
Acceso en línea:	OCN: 1425377499
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!