Domination, independence and irredundance with respect to additive induced-hereditary prop\-erties (Q1883262)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Domination, independence and irredundance with respect to additive induced-hereditary prop\-erties |
scientific article |
Statements
Domination, independence and irredundance with respect to additive induced-hereditary prop\-erties (English)
0 references
1 October 2004
0 references
The paper concerns properties of graphs. First they are considered from the general viewpoint. A graph property is defined as a non-empty class of graphs closed under isomorphisms. In this sense the author defines hereditary, induced-hereditary and additive properties of graphs. Then she continues by applying this to certain concrete properties, namely properties concerning domination, independence and irredundance and to the corresponding numerical invariants. Some results concerning them are presented.
0 references
domination
0 references
independence
0 references
irredundance
0 references
hereditary property
0 references
induced-hereditary property
0 references
additive property
0 references