Game edge-connectivity of graphs.
Naoki MatsumotoTomoki NakamigawaPublished in: Discret. Appl. Math. (2021)
Keyphrases
- weighted graph
- undirected graph
- strongly connected
- computer games
- connected components
- minimum spanning trees
- video games
- edge detection
- game play
- graph connectivity
- game theory
- edge information
- game playing
- graph partitioning
- game theoretic
- graph representation
- edge weights
- adjacency graph
- game design
- educational games
- graph theory
- graph model
- virtual world
- spanning tree
- directed graph
- edge detector
- serious games
- nash equilibrium
- graph matching
- topological information
- online game
- game development
- graph kernels
- topological properties
- random graphs
- graph structure
- graph mining
- graph databases