Total Version of the Domination Game

被引：0
|
作者：
Michael A. Henning
Sandi Klavžar
Douglas F. Rall
机构：
[1] University of Johannesburg,Department of Mathematics
[2] University of Ljubljana,Faculty of Mathematics and Physics
[3] University of Maribor,Faculty of Natural Sciences and Mathematics
[4] Institute of Mathematics,Department of Mathematics
[5] Physics and Mechanics,undefined
[6] Furman University,undefined
来源：
Graphs and Combinatorics | 2015年 / 31卷
关键词：
Domination game; Total domination number; 05C57; 91A43; 05C69;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we continue the study of the domination game in graphs introduced by Brešar et al. (SIAM J Discret Math 24:979–991, 2010). We study the total version of the domination game and show that these two versions differ significantly. We present a key lemma, known as the Total Continuation Principle, to compare the Dominator-start total domination game and the Staller-start total domination game. Relationships between the game total domination number and the total domination number, as well as between the game total domination number and the domination number, are established.
引用
收藏
页码：1453 / 1462
页数：9
相关论文
共 50 条
  • [21] A PROOF OF THE 3/4-CONJECTURE FOR THE TOTAL DOMINATION GAME
    Portier, Julien
    Versteegen, Leo V.
    SIAM Journal on Discrete Mathematics, 2025, 39 (01) : 1 - 18
  • [22] Effect of predomination and vertex removal on the game total domination number of a graph
    Irsic, Vesna
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 216 - 225
  • [23] Progress towards the total domination game 3/4-conjecture
    Henning, Michael A.
    Rall, Douglas F.
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2620 - 2627
  • [24] Infinite Families of Circular and Mobius Ladders that are Total Domination Game Critical
    Henning, Michael A.
    Klavzar, Sandi
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2018, 41 (04) : 2141 - 2149
  • [25] Total domination and total domination subdivision numbers
    Favaron, O.
    Karami, H.
    Sheikholeslami, S. M.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 229 - 235
  • [26] Indicated domination game
    Bresar, Bostjan
    Bujtas, Csilla
    Irsic, Vesna
    Rall, Douglas F.
    Tuza, Zsolt
    DISCRETE MATHEMATICS, 2024, 347 (09)
  • [27] Game domination number
    Alon, N
    Balogh, J
    Bollobás, B
    Szabó, T
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 23 - 33
  • [28] On a modular domination game
    Gravier, S
    Mhalla, M
    Tannier, E
    THEORETICAL COMPUTER SCIENCE, 2003, 306 (1-3) : 291 - 303
  • [29] CONNECTED DOMINATION GAME
    Borowiecki, Mieczyslaw
    Fiedorowicz, Anna
    Sidorowicz, Elzbieta
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2019, 13 (01) : 261 - 289
  • [30] The Disjoint Domination Game
    Bujtas, Csilla
    Tuza, Zsolt
    DISCRETE MATHEMATICS, 2016, 339 (07) : 1985 - 1992
12345