Browsing Bergen Open Research Archive by Author "Skjørten, Ida Bredal"

Now showing items 1-1 of 1

Faster enumeration of minimal connected dominating sets in split graphs

Skjørten, Ida Bredal (Master thesis, 2017-06-20)

Graphs are mathematical objects that can be used to model many real world problems. An example is a roadmap, where the nodes in the graph represent cities and the edges of the graph represent roads. An interesting and ...