On variants of Vertex Geography on undirected graphs.
Angelo MontiBlerina SinaimeriPublished in: Discret. Appl. Math. (2018)
Keyphrases
- undirected graph
- directed graph
- approximation algorithms
- complex networks
- spanning tree
- minimum cost
- connected components
- directed acyclic graph
- graph structure
- vertex set
- random graphs
- disjoint paths
- positive integer
- average degree
- linear programming
- strongly connected
- multicommodity flow
- graph mining
- social networks
- binary images
- hidden markov models