The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

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...