Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp01h989r339r
Title: Minimal Forbidden Directed Minors and Directed Pathwidth
Authors: Zhang, Qiuyi Richard
Advisors: Kintali, Shiva
Contributors: Seymour, Paul
Department: Mathematics
Class Year: 2014
Abstract: Directed 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.
Extent: 49 pages
URI: http://arks.princeton.edu/ark:/88435/dsp01h989r339r
Type of Material: Princeton University Senior Theses
Language: en_US
Appears in Collections:Mathematics, 1934-2016

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.