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 3 of 3 for “"Excluded Induced Subgraphs"”.

  1. Excluded Structures for Pinch-graphic Matroids and Tournaments

    … thesis, we study several problems related to excluded structures in matroids and tournaments. For matroids, we focus on finding the excluded minors for pinch-graphic matroids. For tournaments, we bound the size of excluded induced subgraphs of k-degenerate tournaments and we bound the number …

    waterloo Repository record for Excluded Structures for Pinch-graphic Matroids and Tournaments (opens in a new tab)

  2. Transformations of representation in constraint satisfaction

    … classes are defined by using the technique of excluded induced subgraphs, such as classes of graphs that contain neither odd cycles with five or more vertices, nor their complements. I also develop finer grained techniques, by allowing vertices of the microstructure representation to be …

    oxford Repository record for Transformations of representation in constraint satisfaction (opens in a new tab)

  3. Foreshadowing the Grid Theorem for Induced Subgraphs

    … toward a complete description of the unavoidable induced subgraphs of graphs with large treewidth. This is motivated by the Grid Theorem of Robertson and Seymour (1986) which achieves the same goal for minors (and subgraphs). Given a graph class C, we say that C is clean if the only induced …

    waterloo Repository record for Foreshadowing the Grid Theorem for Induced Subgraphs (opens in a new tab)