Domination Game: Extremal Families for the 3/5-Conjecture for Forests

In the domination game on a graph G, the players Dominator and Staller alternately select vertices of G. Each vertex chosen must strictly increase the number of vertices dominated. This process eventually produces a dominating set of G; Dominator aims to minimize the size of this set, while Staller...

Full description

Bibliographic Details
Published in:	Discussiones Mathematicae Graph Theory
Main Authors:	Henning Michael A., Löwenstein Christian
Format:	Article
Language:	English
Published:	University of Zielona Góra 2017-05-01
Subjects:	domination game 3/5 conjecture
Online Access:	https://doi.org/10.7151/dmgt.1931

Similar Items

About AutoGraphiX Conjecture on Domination Number and Remoteness of Graphs
by: Lidan Pei
Published: (2022-10-01)

An improvement in the two-packing bound related to Vizing's conjecture
by: Kimber Wolff
Published: (2020-04-01)

A Class of Graphs Approaching Vizing's Conjecture
by: Aziz Contractor, et al.
Published: (2016-01-01)

The 1 , 2 , 3-Conjecture And 1 , 2-Conjecture For Sparse Graphs
by: Cranston Daniel W., et al.
Published: (2014-11-01)

Schur's exponent conjecture - counterexamples of exponent $5$ and exponent $9$
by: Michael Vaughan-Lee
Published: (2021-12-01)

Modified Collatz conjecture or (3a + 1) + (3b + 1)I Conjecture for Neutrosophic Numbers 〈Z ∪ I〉
by: W. B. Vasantha Kandasamy, et al.
Published: (2016-12-01)

On Comon’s and Strassen’s Conjectures
by: Alex Casarotti, et al.
Published: (2018-10-01)

关于边-多重路替换图的1，2，3-猜想和1，2-猜想(1,2,3-conjecture and 1,2-conjecture for the edge-multiplicity-paths-replacements)
by: LYUDamei(吕大梅), et al.
Published: (2016-11-01)

THE BINARY GOLDBACH CONJECTURE
by: Jan Feliksiak
Published: (2021-12-01)

A New Framework to Approach Vizing’s Conjecture
by: Brešar Boštjan, et al.
Published: (2021-08-01)

Verifying the Firoozbakht, Nicholson, and Farhadian Conjectures up to the 81st Maximal Prime Gap
by: Matt Visser
Published: (2019-08-01)

Homological conjectures and stable equivalences of Morita type
by: Juxiang Sun, et al.
Published: (2025-02-01)

Domination Game Critical Graphs
by: Bujtás Csilla, et al.
Published: (2015-11-01)

Recent Developments in Chen’s Biharmonic Conjecture and Some Related Topics
by: Bang-Yen Chen
Published: (2025-04-01)

THE JACOBIAN CONJECTURE IS TRUE
by: Kerimbayev Rashid Konyrbayevich
Published: (2017-05-01)

On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture
by: Julien Bensmail, et al.
Published: (2017-08-01)

A Survey of the Path Partition Conjecture
by: Frick Marietjie
Published: (2013-03-01)

The Rules that Indicate Consideration in Conjecture: An Applied Study
by: Ibrahem Ali Altamimi, et al.
Published: (2022-06-01)

Holonomic modules and 1-generation in the Jacobian Conjecture
by: Bavula, Volodymyr V.
Published: (2024-09-01)

Review of Essentials of Authority of Certitude (Qatâ) and Authorized Conjectural Proofs (Amaras) in the Science of Usul al-Fiqh
by: علیرضا هدایی, et al.
Published: (2015-06-01)

Domination number of Cartesian product through space projections
by: Omar Tout
Published: (2024-07-01)

Scalar Weak Gravity Conjecture in Super Yang-Mills Inflationary Model
by: Jafar Sadeghi, et al.
Published: (2022-11-01)

Analyzing the Collatz Conjecture Using the Mathematical Complete Induction Method
by: Mercedes Orús-Lacort, et al.
Published: (2022-06-01)

Nurturing the Generation and Exploration of Mathematical Conjectures with Preservice Teachers: An Example with a Perimeters Task
by: Michael S. Meagher, et al.
Published: (2020-07-01)

The preservation property of Brouwer's conjecture
by: Zhen Lin, et al.
Published: (2025-03-01)

A Note on Barnette’s Conjecture
by: Harant Jochen
Published: (2013-03-01)

A Characterization of Hypergraphs with Large Domination Number
by: Henning Michael A., et al.
Published: (2016-05-01)

Lih Wang's and Dittert's conjectures on permanents
by: Udayan Divya K., et al.
Published: (2024-05-01)

On a conjecture of Gill on Bell experiments
by: Daniel B. Rubin
Published: (2025-12-01)

A Clustering Perspective of the Collatz Conjecture
by: José A. Tenreiro Machado, et al.
Published: (2021-02-01)

On Huppert's conjecture for F_4(2)
by: Hung P Tong-Viet, et al.
Published: (2012-09-01)

Boolean Hypercubes, Mersenne Numbers, and the Collatz Conjecture
by: Ramon Carbó Dorca
Published: (2020-12-01)

Recursive sufficiency for the Collatz conjecture and computational verification
by: Mohammad Ansari
Published: (2025-08-01)

A note on Kaliman's weak Jacobian Conjecture
by: Yan Tian, et al.
Published: (2024-10-01)

An Oriented Version of the 1-2-3 Conjecture
by: Baudon Olivier, et al.
Published: (2015-02-01)

Perfect Prismatoids and the Conjecture Concerning Face Numbers of Centrally Symmetric Polytopes
by: M. A. Kozachok
Published: (2015-03-01)

On Existence of Prime K-Tuples Conjecture for Positive Proportion of Admissible K-Tuples
by: Ashish Mor, et al.
Published: (2024-03-01)

Reissner-Nordström black holes surrounded by perfect fluid dark matter: Testing the viability of weak gravity conjecture and weak cosmic censorship conjecture simultaneously
by: Jafar Sadeghi, et al.
Published: (2024-06-01)

Thinking over the Goldbach conjecture solution from a probabilistic point of view
by: Rosario D'Amico
Published: (2025-07-01)

Analytic Hypoellipticity and the Treves Conjecture
by: Marco Mughetti
Published: (2016-12-01)