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 “"universal graphs"”.
-
Universal Hypergraphs.
<p>In this thesis, we study universal hypergraphs. What are these? Let us start with defining a universal graph as a graph on <em>n</em> vertices that contains each of the many possible graphs of a smaller size <em>k</em> < <em>n</em> as an induced subgraph. A <em>hypergraph</em> is a discrete …