Paired- and induced paired-domination in {E,net}-free graphs
Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 3, pp. 473-485
Voir la notice de l'article provenant de la source Library of Science
A dominating set of a graph is a vertex subset that any vertex belongs to or is adjacent to. Among the many well-studied variants of domination are the so-called paired-dominating sets. A paired-dominating set is a dominating set whose induced subgraph has a perfect matching. In this paper, we continue their study.
Keywords:
domination, paired-domination, induced paired-domination, induced matchings, {E,net}-free graphs
@article{DMGT_2012_32_3_a7,
author = {Schaudt, Oliver},
title = {Paired- and induced paired-domination in {{E,net}-free} graphs},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {473--485},
publisher = {mathdoc},
volume = {32},
number = {3},
year = {2012},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2012_32_3_a7/}
}
Schaudt, Oliver. Paired- and induced paired-domination in {E,net}-free graphs. Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 3, pp. 473-485. http://geodesic.mathdoc.fr/item/DMGT_2012_32_3_a7/