Skip navigation
Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributorSeymour, Paul-
dc.contributor.advisorKintali, Shiva-
dc.contributor.authorZhang, Qiuyi Richard-
dc.description.abstractDirected pathwidth is a natural generalization of pathwidth to digraphs. It is well-known that undirected graphs of pathwidth at most one are characterized by two forbidden minors [BFKL87]. In this paper, we show that the digraphs of directed pathwidth at most one are characterized by a finite number of directed minors.en_US
dc.format.extent49 pagesen_US
dc.titleMinimal Forbidden Directed Minors and Directed Pathwidthen_US
dc.typePrinceton University Senior Theses-
Appears in Collections:Mathematics, 1934-2020

Files in This Item:
File SizeFormat 
Richard Qiuyi Zhang thesis.pdf529.83 kBAdobe PDF    Request a copy

Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.