pith. sign in

arxiv: 1802.03637 · v1 · pith:ZN3XX2TOnew · submitted 2018-02-10 · 🧮 math.CO

Effect of predomination and vertex removal on the game total domination number of a graph

classification 🧮 math.CO
keywords gammadominationgametotaleffectnumbervertexgraph
0
0 comments X
read the original abstract

The game total domination number, ${\gamma_{g}^{t}}$, was introduced by Henning et al.\ in 2015. In this paper we study the effect of vertex predomination on the game total domination number. We prove that ${\gamma_{g}^{t}}(G|v) \geq {\gamma_{g}^{t}}(G) - 2$ holds for all vertices $v$ of a graph $G$ and present infinite families attaining the equality. To achieve this, some new variations of the total domination game are introduced. The effect of vertex removal is also studied. We show that ${\gamma_{g}^{t}}(G) \leq {\gamma_{g}^{t}}(G-v) + 4$ and ${\gamma_{g}^{t}}'(G) \leq {\gamma_{g}^{t}}'(G-v) + 4$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.