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"”.
-
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 …
-
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 …
-
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 …