
doi: 10.7151/dmgt.2378
Summary: In this paper the behavior of the game domination number \(\gamma_g(G)\) and the Staller start game domination number \(\gamma_g^\prime(G)\) by the contraction of an edge and the subdivision of an edge are investigated. Here we prove that contracting an edge can decrease \(\gamma_g(G)\) and \(\gamma_g^\prime(G)\) by at most two, whereas subdividing an edge can increase these parameters by at most two. In the case of no-minus graphs it is proved that subdividing an edge can increase both these parameters by at most one but on the other hand contracting an edge can decrease these by two. All possible values of these parameters are also analysed here.
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), domination game, edge subdivision, Games on graphs (graph-theoretic aspects), edge contraction, QA1-939, Games involving graphs, Mathematics
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), domination game, edge subdivision, Games on graphs (graph-theoretic aspects), edge contraction, QA1-939, Games involving graphs, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
