Domination Game: A proof of the 3/5-Conjecture for Graphs with Minimum Degree at Least Two.
Michael A. HenningWilliam B. KinnersleyPublished in: SIAM J. Discret. Math. (2016)
Keyphrases
- random graphs
- video games
- spanning tree
- computer games
- low degree
- graph matching
- game theoretic
- game theory
- graph theoretic
- nash equilibrium
- weighted graph
- neural network
- graph representation
- game playing
- game design
- theorem prover
- monte carlo tree search
- repeated games
- imperfect information
- pursuit evasion
- graph construction
- digital games
- power law
- graph mining
- virtual world
- multi agent