Browsing Bergen Open Research Archive by Author "Galby, Esther"
Now showing items 1-1 of 1
-
Reducing the domination number of graphs via edge contractions and vertex deletions
Galby, Esther; Lima, Paloma T.; Ries, Bernard (Journal article; Peer reviewed, 2021)In this work, we study the following problem: given a connected graph G, can we reduce the domination number of G by at least one using k edge contractions, for some fixed integer k>0? We show that for k=1 (resp. k=2), the ...