On the Minimum Local-Vertex-Connectivity Augmentation in Graphs.
Hiroshi NagamochiToshimasa IshiiPublished in: ISAAC (2001)
Keyphrases
- undirected graph
- spanning tree
- directed graph
- attributed graphs
- strongly connected
- labeled graphs
- minimum weight
- hamiltonian cycle
- graph matching
- average degree
- topological information
- minimum cost
- connected subgraphs
- connected components
- maximum cardinality
- minimum length
- graph theoretic
- edge weights
- graph theory
- random graphs
- triangle mesh
- structured objects
- image segmentation
- dominating set
- connected dominating set
- graph structures
- topological features
- adjacency matrix
- graph clustering
- graph databases
- weighted graph
- bipartite graph
- approximation algorithms
- structured data