The bondage number of graphs on topological surfaces and Teschner's conjecture

Andrei Gagarin, Vadim Zverovich

The bondage number of a graph is the smallest number of its edges whose removal results in a graph having a larger domination number. We provide constant upper bounds for the bonda…