Domination, independence and irredundance with respect to additive induced-hereditary prop\-erties (Q1883262): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.disc.2003.11.054 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2119945108 / rank | |||
Normal rank |
Revision as of 01:36, 20 March 2024
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