Back to Search Start Over

Domination, independence and irredundance with respect to additive induced-hereditary properties

Authors :
Michalak, Danuta
Source :
Discrete Mathematics. Sep2004, Vol. 286 Issue 1/2, p141-146. 6p.
Publication Year :
2004

Abstract

For a given graph <f>G</f> a subset <f>X</f> of vertices of <f>G</f> is called a dominating (irredundant) set with respect to additive induced-hereditary property <f>P</f>, if the subgraph induced by <f>X</f> has the property <f>P</f> and <f>X</f> is a dominating (an irredundant) set. A set <f>S</f> is independent with respect to <f>P</f>, if <f>[S]∈P</f>.We give some properties of dominating, irredundant and independent sets with respect to <f>P</f> and some relations between corresponding graph invariants. This concept of domination and irredundance generalizes acyclic domination and acyclic irredundance given by Hedetniemi et al. (Discrete Math. 222 (2000) 151). [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
286
Issue :
1/2
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
14249253
Full Text :
https://doi.org/10.1016/j.disc.2003.11.054