Blar i Bergen Open Research Archive på forfatter "Skjørten, Ida Bredal"
-
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 ...