Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Maker-Breaker total ...
Article

Maker-Breaker total domination game on cubic graphs

Jovana Forcan ORCID, Mirjana Mikalački ORCID
Download article
Open on arXiv
Submitted on
September 28, 2021
Accepted on
April 26, 2022
Published on
June 2, 2022
Last modified on
March 31, 2025
Volume 24
vol. 24:1
Graph Theory
DOI
10.46298/dmtcs.8529
License
arXiv.org - Non-exclusive license to distribute
Ministry of Education, Science and Technological Development of Republic of Serbia
200125
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)
Indicators
1489
Views
1358
Downloads

Maker-Breaker total domination game on cubic graphs

Jovana Forcan ORCID, Mirjana Mikalački ORCID
Abstract
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.
Keywords
  • Mathematics - Combinatorics
Mathematics Subject Classification 2020
  • 05C57 - Games on graphs (graph-theoretic aspects)
  • 05C69 - Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
  • 91A05 - 2-person games
  • 91A43 - Games involving graphs
Cited by

Source: OpenCitations

  • Partition Strategies for the Maker–Breaker Domination Game

    Authors : Guillaume Bagan, Eric Duchêne ORCID, Valentin Gledel, Tuomo Lehtilä ORCID, Aline Parreau ORCID

    Journal reference : Volume 87, 2024, pp. 191-222

    DOI : 10.1007/s00453-024-01280-x
Preview
Loading PDF preview...