Domination with respect to nondegenerate and hereditary properties

Title:

Domination with respect to nondegenerate and hereditary properties

Creator:

Samodivkin, Vladimir

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:2bb74a96-7eb2-4205-8196-cc4d700fcffc
uuid:2bb74a96-7eb2-4205-8196-cc4d700fcffc
doi:10.21136/MB.2008.134058

Subject:

domination, independent domination, acyclic domination, good vertex, bad vertex, fixed vertex, free vertex, hereditary graph property, induced-hereditary graph property, nondegenerate graph property, and additive graph property

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

For a graphical property P and a graph G, a subset S of vertices of G is a P-set if the subgraph induced by S has the property P. The domination number with respect to the property P, is the minimum cardinality of a dominating P-set. In this paper we present results on changing and unchanging of the domination number with respect to the nondegenerate and hereditary properties when a graph is modified by adding an edge or deleting a vertex.

Language:

English

Rights:

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

Coverage:

167-178

Source:

Mathematica bohemica | 2008 Volume:133 | Number:2

Harvested from:

CDK

Metadata only:

false