Domination Game on Powers of Cycles

Nattakritta Chantarachada, Chalermpong Worawannotai

Abstract


The domination game played on a graph G consists of two players,Dominator and Staller, who alternate taking turns choosing a vertex from G such that whenever a vertex is chosen, at least one additional vertex is dominated. Playing a vertex will make all vertices in its closed neighborhood dominated. The game ends when all vertices are dominated i.e. the chosen vertices form a dominating set. Dominator’s goal is to finish the game as soon as possible, and Staller’s goal is to prolong it as much as possible. The game domination number is the total number of chosen vertices after the game ends when Dominator and Staller play the game by using optimal strategies. In this paper, we obtain the game domination numbers of powers of cycles and find optimal strategies for Dominator and Staller.


Full Text: PDF

Refbacks

  • There are currently no refbacks.


The Thai Journal of Mathematics organized and supported by The Mathematical Association of Thailand and Thailand Research Council and the Center for Promotion of Mathematical Research of Thailand (CEPMART).

Copyright 2020 by the Mathematical Association of Thailand.

All rights reserve. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission of the Mathematical Association of Thailand.

|ISSN 1686-0209|