Upper bounds for the bondage number of graphs on topological surfaces

Gagarin, Andrei; Zverovich, Vadim

doi:10.1016/j.disc.2011.10.018

All Outputs (4)

Braess’ paradox in generalised traffic networks (2013)
Presentation / Conference Contribution

The bondage number of graphs on topological surfaces and Teschner's conjecture (2013)
Presentation / Conference Contribution

The bondage number of graphs on topological surfaces and Teschner's conjecture (2013)
Journal Article

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 bondage number of graphs on topological surfaces, and improve upper bounds... Read More about The bondage number of graphs on topological surfaces and Teschner's conjecture.

Upper bounds for the bondage number of graphs on topological surfaces (2013)
Journal Article

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.