Back to Search
Start Over
Domination, independence and irredundance with respect to additive induced-hereditary properties
- 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]
- Subjects :
- *MATHEMATICS
*GRAPH theory
*TOPOLOGY
*MATHEMATICAL analysis
Subjects
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