Jovana Forcan ; Mirjana Mikalački - Maker-Breaker total domination game on cubic graphs

dmtcs:8529 - Discrete Mathematics & Theoretical Computer Science, June 2, 2022, vol. 24, no. 1 - https://doi.org/10.46298/dmtcs.8529
Maker-Breaker total domination game on cubic graphsArticle

Authors: Jovana Forcan ; Mirjana Mikalački ORCID

    We study Maker--Breaker total domination game played by two players, Dominator and Staller, on the connected cubic graphs. Staller (playing the role of Maker) wins if she manages to claim an open neighbourhood of a vertex.
    Dominator wins otherwise (i.e.\ if he can claim a total dominating set of a graph). For certain graphs on $n\geq 6$ vertices, we give the characterization on those which are Dominator's win and those which are Staller's win.

    https://doi.org/10.46298/dmtcs.8529
    Source: arXiv.org:2010.03448
    Volume: vol. 24, no. 1
    Section: Graph Theory
    Published on: June 2, 2022
    Accepted on: April 26, 2022
    Submitted on: September 28, 2021
    Keywords: Mathematics - Combinatorics
    Licence: arXiv.org - Non-exclusive license to distribute
    Funding:
      Source : OpenAIRE Graph
    • Ministry of Education, Science and Technological Development, Republic of Serbia, Grant no. 451-03-68/2020-14/200125 (University of Novi Sad, Faculty of Science); Funder: Ministry of Education, Science and Technological Development of Republic of Serbia; Code: 200125

    1 Document citing this article

    Share and export

    Consultation statistics

    This page has been seen 1074 times.
    This article's PDF has been downloaded 902 times.