Chip-firing games, potential theory on graphs, and spanning trees.
Matthew BakerFarbod ShokriehPublished in: J. Comb. Theory, Ser. A (2013)
Keyphrases
- spanning tree
- minimum spanning tree
- minimum spanning trees
- undirected graph
- minimum cost
- edge disjoint
- theoretical framework
- minimum weight
- high speed
- bounded rationality
- weighted graph
- low cost
- computer games
- bipartite graph
- educational games
- game theory
- ant colony optimization
- single chip
- minimum total cost
- special case