Please use this identifier to cite or link to this item:
http://arks.princeton.edu/ark:/88435/dsp01h989r339rFull metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor | Seymour, Paul | - |
| dc.contributor.advisor | Kintali, Shiva | - |
| dc.contributor.author | Zhang, Qiuyi Richard | - |
| dc.date.accessioned | 2014-07-22T19:14:34Z | - |
| dc.date.available | 2014-07-22T19:14:34Z | - |
| dc.date.created | 2014-05-05 | - |
| dc.date.issued | 2014-07-22 | - |
| dc.identifier.uri | http://arks.princeton.edu/ark:/88435/dsp01h989r339r | - |
| dc.description.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. | en_US |
| dc.format.extent | 49 pages | en_US |
| dc.language.iso | en_US | en_US |
| dc.title | Minimal Forbidden Directed Minors and Directed Pathwidth | en_US |
| dc.type | Princeton University Senior Theses | - |
| pu.date.classyear | 2014 | en_US |
| pu.department | Mathematics | en_US |
| pu.pdf.coverpage | SeniorThesisCoverPage | - |
| Appears in Collections: | Mathematics, 1934-2023 | |
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.