2018•arXiv (Cornell University)Open access

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

Vesna Iršič

Open full text 0 citations

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$.

Open-access reader

About this research paper

What this paper is about

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$.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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$.

Key concepts: Combinatorics, Vertex (graph theory), Domination analysis, Graph, Mathematics, Discrete mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Effect of predomination and vertex removal on the game total domination number of a graph — Research Paper | ScholarLens