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

Title:

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

Creator:

Samodivkin, Vladimir

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:3bbfb614-928b-47e2-af66-feecd4f07bc7
uuid:3bbfb614-928b-47e2-af66-feecd4f07bc7

Subject:

domination subdivision number, graph property, bondage number, Roman bondage number, induced-hereditary property, orientable genus, and non-orientable genus

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

For a graph property $\mathcal {P}$ and a graph $G$, we define the domination subdivision number with respect to the property $\mathcal {P}$ 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 $\mathcal {P}$. 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 domination subdivision number, bondage number with respect to an induced-hereditary property, and Roman bondage number of a graph on topological surfaces.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

191-204

Source:

Czechoslovak Mathematical Journal | 2013 Volume:63 | Number:1

Harvested from:

CDK

Metadata only:

false