4 citations · 7 across the 12 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.CO2013
Upper bounds for domination related parameters in graphs on surfaces
Vladimir Samodivkin
In this paper we give tight upper bounds on the total domination number, the weakly connected domination number and the connected domination number of a graph in terms of order and…
math.CO2013
The bondage number of graphs on topological surfaces: degree-S vertices and the average degree
Vladimir Samodivkin
The bondage number of a graph is the smallest number of edges whose removal from results in a graph with larger domination number. An orientable surface $\mathbb{S}_…