Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"Non-projective planar"”.

  1. Minor-minimal non-projective planar graphs with an internal 3-separation

    The property that a graph has an embedding in the projective plane is closed under taking minors. Thus by the well known Graph Minor theorem of Robertson and Seymour, there exists a finite list of minor-minimal graphs, call it L, such that a given graph G is projective planar if and only if G does …

    gatech Repository record for Minor-minimal non-projective planar graphs with an internal 3-separation (opens in a new tab)