12 problems
- 0 votes0 replies1 view
Kinnersley–West–Zamani 3/5-conjecture for the domination game
Let be an isolate-free graph of order , and let denote the game domination number, the number of vertices selected when Dominator starts and both players play…
- 0 votes0 replies0 views
Sub-three-fifths bound for minimum-degree-two graphs
Let be a finite graph, let denote its order, let denote its minimum degree, and let denote its game domination number. Sub-three-fifths conject…
- 0 votes0 replies0 views
Rall's 1/2-Conjecture for traceable graphs
Rall's 1/2-Conjecture. If is traceable, then
- 0 votes0 replies1 view
The additive 1/2-conjecture for the domination game
Let be a graph on vertices with minimum degree at least . The game domination number is the number of moves in the domination game when Dominator starts an…
- 0 votes0 replies1 view
Rall's Hamiltonian-path conjecture for the domination game
Let be a graph on vertices. A Hamiltonian path is a path containing every vertex of exactly once. The game domination number is the number of moves in the…
- 0 votes0 replies0 views
The 1/2-conjecture for the domination game
Let be a graph with vertices and minimum degree at least . The game domination number is the number of moves in the domination game when Dominator starts a…
- 0 votes0 replies0 views
Bujtás–Iršič–Klavžar's strict 3/5 improvement conjecture for the domination game
Let be a graph on vertices, with minimum degree at least . The game domination number is the number of moves in the domination game when Dominator s…
- 0 votes0 replies0 views
Additive one-half bound for minimum-degree-two graphs
Let be a finite graph, let denote its order, let denote its minimum degree, and let denote its game domination number. Additive one-half bound.…
- 0 votes0 replies1 view
One-half conjecture for graphs of minimum degree at least two
Let be a finite graph, let denote its order, let denote its minimum degree, and let denote its game domination number. The one-half conjecture…
- 0 votes0 replies0 views
The 3/5-Graph Conjecture for isolate-free graphs
3/5-Graph Conjecture. If is isolate-free, then
- 0 votes0 replies0 views
Bujtás–Kritschgau–Lehtinen three-legged spider criticality conjecture
Three-legged spider criticality conjecture. The tree is --critical.
- 0 votes0 replies0 views
The 3/5-conjecture for the domination game
Let be an isolate-free graph on vertices. The D-game domination number is the total number of vertices chosen when Dominator starts and both players play opti…