Displaying similar documents to “A Kotzig type theorem for non-orientable surfaces”

Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces

Vladimir D. Samodivkin (2013)

Czechoslovak Mathematical Journal

Similarity:

For a graph property 𝒫 and a graph G , we define the domination subdivision number with respect to the property 𝒫 to be the minimum number of edges that must be subdivided (where each edge in G can be subdivided at most once) in order to change the domination number with respect to the property 𝒫 . In this paper we obtain upper bounds in terms of maximum degree and orientable/non-orientable genus for the domination subdivision number with respect to an induced-hereditary property, total...