A Survey on Contractible Edges in Graphs of a Prescribed Vertex Connectivity.
Matthias KriesellPublished in: Graphs Comb. (2002)
Keyphrases
- undirected graph
- directed graph
- connected components
- edge weights
- strongly connected
- vertex set
- real world graphs
- spanning tree
- weighted graph
- approximation algorithms
- directed acyclic graph
- minimum cost
- labeled graphs
- complex networks
- random graphs
- graph structure
- attributed graphs
- hamiltonian cycle
- minimum weight
- web graph
- graph matching
- binary images
- random walk
- average degree
- graph mining
- bipartite graph
- graph structures
- massive graphs
- np hard
- directed edges
- graph theoretic
- graph representation
- shortest path
- np complete