Centers in Connected Undirected Graphs: An Axiomatic Approach.
Herman MonsuurTon StorckenPublished in: Oper. Res. (2004)
Keyphrases
- undirected graph
- connected components
- directed graph
- directed acyclic graph
- approximation algorithms
- spanning tree
- complex networks
- graph structure
- random graphs
- strongly connected
- disjoint paths
- minimum cost
- binary images
- positive integer
- markov models
- vertex set
- average degree
- dynamic programming
- multicommodity flow