Princeton University Users: If you would like to view a senior thesis while you are away from campus, you will need to connect to the campus network remotely via the Global Protect virtual private network (VPN). If you are not part of the University requesting a copy of a thesis, please note, all requests are processed manually by staff and will require additional time to process.

Browsing by Author "Bartell, Stephen"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image

    Obstructions to Graph and Digraph Embedding

    (2025-04-28) Bartell, Stephen; Seymour, Paul

    This thesis explores two independent problems, both of which aim to describe graph and directed graph (digraph) properties via sets of forbidden obstructions. Taking inspiration from Kuratowski’s Theorem for planar graphs, the first chapter investigates structural characterizations of strongly connected digraphs whose underlying undirected graphs contain specific subdivisions or minors. In particular, we discuss strongly connected digraphs which are outerplanar, series-parallel, planar, and which contain subdivisions or minors of various wheel graphs and the triangular prism graph. In the second chapter, we expand upon a theorem of Thomassen on acyclic digraphs embedded in the closed disc by proving a structural result on acyclic digraphs embedded in the closed annulus.