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-2020 |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| Richard Qiuyi Zhang thesis.pdf | 529.83 kB | Adobe PDF | Request a copy |
Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.