Back to Search
Start Over
DOMINATION GAME: EFFECT OF EDGE CONTRACTION AND EDGE SUBDIVISION.
- Source :
-
Discussiones Mathematicae: Graph Theory . 2023, Vol. 43 Issue 2, p313-329. 17p. - Publication Year :
- 2023
-
Abstract
- In this paper the behavior of the game domination number γg(G) and the Staller start game domination number γg (G) by the contraction of an edge and the subdivision of an edge are investigated. Here we prove that contracting an edge can decrease γg (G) and γg (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. [ABSTRACT FROM AUTHOR]
- Subjects :
- *RECREATIONAL mathematics
*GAMES
Subjects
Details
- Language :
- English
- ISSN :
- 12343099
- Volume :
- 43
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Discussiones Mathematicae: Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 163708344
- Full Text :
- https://doi.org/10.7151/dmgt.2378