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 “"Graph Theory in Physics"”.
-
Colourings, dominating sets and wreaths
In this thesis, we explore various topics and techniques in Combinatorics and Graph Theory. After an introductory chapter, in Chapter $2$ we consider an extremal problem concerning dominating sets. We show that all forests with a given domination number $\gamma$ have at most ${5}^{\gamma/2}$ …