A Game of Cops and Robbers on Graphs with Periodic Edge-Connectivity.
Thomas ErlebachJakob T. SpoonerPublished in: CoRR (2019)
Keyphrases
- weighted graph
- strongly connected
- undirected graph
- game playing
- minimum spanning trees
- adjacency graph
- game theory
- nash equilibrium
- edge detection
- graph connectivity
- game theoretic
- graph matching
- connected components
- computer games
- game design
- directed graph
- knowledge sharing
- edge information
- video games
- edge weights
- virtual world
- knowledge building
- graph representation
- perfect information
- game development
- search algorithm
- topological information
- graph kernels
- nash equilibria
- graph databases
- game play
- serious games
- educational games
- edge detector