On the vertices belonging to all, some, none minimum dominating set
Authors:
- Valentin BouquetVBValentin Bouquet
- François DelbotFDFrançois Delbot
- Christophe PicouleauCPChristophe Picouleau
- 1 January 2021
- journal article
- research article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 288, 9-19
Abstract
No abstract availableKeywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Changing and unchanging of the domination number of a graphDiscrete Mathematics, 2008
- On the number of vertices belonging to all maximum stable sets of a graphDiscrete Applied Mathematics, 2002
- Domination alteration sets in graphsDiscrete Mathematics, 1983
- Dominating Sets in Chordal GraphsSIAM Journal on Computing, 1982
- On domination and independent domination numbers of a graphDiscrete Mathematics, 1978
- A linear algorithm for the domination number of a treeInformation Processing Letters, 1975