Domination Game Played on a Graph Constructed from 1-Sum of Paths

Chutchawon Weeranukujit, Chanun Lewchalermvongs

Abstract


The domination game consists of two players, Dominator and Staller, who construct a dominating set in a given graph $G$ by alternately choosing a vertex from $G$, with the restriction that in each turn at least one new vertex must be dominated. Dominator wants to minimize the size of the dominating set, while Staller wants to maximize it. In the game, both play optimally. The game domination number $\gamma_g (G)$ is the number of vertices chosen in the game which Dominator starts, and $\gamma'_g (G)$ is the number of vertices chosen in the game which Staller starts. In this paper these two numbers are analyzed when the game is played on a graph constructed from paths on $n$ vertices, $P_n$, and on two vertices $P_2$ by gluing them together at a vertex.This type of operation is called 1-sum. The motivation behind our research is to study the game domination number of a tree that can be constructed from 1-sum of paths.


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|