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 “"hereditary class"”.

  1. Obstructions for local tournament orientation completions

    The orientation completion problem for a hereditary class C of oriented graphs asks whether a given partially oriented graph can be completed to a graph belonging to C. This problem was introduced recently and is a generalization of several existing problems, including the recognition problem for …

    uvic Repository record for Obstructions for local tournament orientation completions (opens in a new tab)

  2. Enumerative perspectives on chord diagrams

    The topic of this thesis is enumerating certain classes of chord diagrams, perfect matchings of the interval $\{1, 2, \ldots, 2n\}$. We consider hereditary classes of chord diagrams that are restricted to satisfy one of several connectedness properties: connectivity, 1-terminality, and …

    waterloo Repository record for Enumerative perspectives on chord diagrams (opens in a new tab)