Domination parameters of a graph with deleted special subset of edges
Discussiones Mathematicae. Graph Theory, Tome 21 (2001) no. 2, pp. 229-238
Voir la notice de l'article provenant de la source Library of Science
This paper contains a number of estimations of the split domination number and the maximal domination number of a graph with a deleted subset of edges which induces a complete subgraph Kₚ. We discuss noncomplete graphs having or not having hanging vertices. In particular, for p = 2 the edge deleted graphs are considered. The motivation of these problems comes from [2] and [6], where the authors, among other things, gave the lower and upper bounds on irredundance, independence and domination numbers of an edge deleted graph.
Keywords:
domination parameters, edge deleted graphs
@article{DMGT_2001_21_2_a7,
author = {Kwa\'snik, Maria and Zwierzchowski, Maciej},
title = {Domination parameters of a graph with deleted special subset of edges},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {229--238},
publisher = {mathdoc},
volume = {21},
number = {2},
year = {2001},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2001_21_2_a7/}
}
TY - JOUR AU - Kwaśnik, Maria AU - Zwierzchowski, Maciej TI - Domination parameters of a graph with deleted special subset of edges JO - Discussiones Mathematicae. Graph Theory PY - 2001 SP - 229 EP - 238 VL - 21 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DMGT_2001_21_2_a7/ LA - en ID - DMGT_2001_21_2_a7 ER -
Kwaśnik, Maria; Zwierzchowski, Maciej. Domination parameters of a graph with deleted special subset of edges. Discussiones Mathematicae. Graph Theory, Tome 21 (2001) no. 2, pp. 229-238. http://geodesic.mathdoc.fr/item/DMGT_2001_21_2_a7/