Upper bounds for the bondage number of graphs on topological surfaces
(2013)
Journal Article
Gagarin, A., & Zverovich, V. (2013). Upper bounds for the bondage number of graphs on topological surfaces. Discrete Mathematics, 313(11), 1132-1137. https://doi.org/10.1016/j.disc.2011.10.018
The bondage number b(G) of a graph G is the smallest number of edges of G whose removal results in a graph having the domination number larger than that of G. We show that, for a graph G having the maximum vertex degree Δ(G) and embeddable on an orie... Read More about Upper bounds for the bondage number of graphs on topological surfaces.