Dominant-matching graphs
Discussiones Mathematicae. Graph Theory, Tome 24 (2004) no. 3, pp. 485-490
Voir la notice de l'article provenant de la source Library of Science
We introduce a new hereditary class of graphs, the dominant-matching graphs, and we characterize it in terms of forbidden induced subgraphs.
Keywords:
domination number, matching number, hereditary class of graphs
@article{DMGT_2004_24_3_a10,
author = {Zverovich, Igor' and Zverovich, Olga},
title = {Dominant-matching graphs},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {485--490},
publisher = {mathdoc},
volume = {24},
number = {3},
year = {2004},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2004_24_3_a10/}
}
Zverovich, Igor'; Zverovich, Olga. Dominant-matching graphs. Discussiones Mathematicae. Graph Theory, Tome 24 (2004) no. 3, pp. 485-490. http://geodesic.mathdoc.fr/item/DMGT_2004_24_3_a10/