Browsing Theses by Author "Gorodezky, Igor"
Now showing items 1-1 of 1
-
Dominating sets in Kneser graphs
Gorodezky, Igor (University of Waterloo, 2007-08-29)This thesis investigates dominating sets in Kneser graphs as well as a selection of other topics related to graph domination. Dominating sets in Kneser graphs, especially those of minimum size, often correspond to interesting ...