Pith. sign in

REVIEW

Total connected domination game

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2010.04907 v1 pith:MXXYNILU submitted 2020-10-10 math.CO

classification math.CO
keywords gammagameconnectedclassdominationgraphstotaldominator
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

The (total) connected domination game on a graph $G$ is played by two players, Dominator and Staller, according to the standard (total) domination game with the additional requirement that at each stage of the game the selected vertices induce a connected subgraph of $G$. If Dominator starts the game and both players play optimally, then the number of vertices selected during the game is the (total) connected game domination number ($\gamma_{\rm tcg}(G)$) $\gamma_{\rm cg}(G)$ of $G$. We show that $\gamma_{\rm tcg}(G)\in \{\gamma_{\rm cg}(G), \gamma_{\rm cg}(G) + 1, \gamma_{\rm cg}(G) + 2\}$, and consequently define $G$ as Class $i$ if $\gamma_{\rm tcg}(G) = \gamma_{\rm cg} + i$ for $i \in \{0,1,2\}$. A large family of Class $0$ graphs is constructed which contains all connected Cartesian product graphs and connected direct product graphs with minumum degree at least $2$. We show that no tree is Class $2$ and characterize Class $1$ trees. We provide an infinite family of Class $2$ bipartite graphs.

Discussion (0). Continue with ORCID to comment.

Pith tools