for 2-Vertex-Connectivity Augmentation of Specified Vertices in a Graph.
Makoto TamuraSatoshi TaokaToshimasa WatanabePublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2003)
Keyphrases
- undirected graph
- hamiltonian cycle
- labeled graphs
- minimum weight
- edge weights
- vertex set
- strongly connected
- connected components
- attributed graphs
- weighted graph
- average degree
- directed graph
- connected subgraphs
- bipartite graph
- maximum cardinality
- triangle mesh
- spanning tree
- random graphs
- traveling salesman problem
- directed acyclic graph
- phase transition
- minimum spanning tree
- adjacency matrix
- directed edges
- graph connectivity
- graph structure
- graph theory
- approximation algorithms
- betweenness centrality
- similarity function
- subgraph isomorphism
- maximal cliques
- topological information
- biological networks
- graph representation
- graph model
- graph matching
- binary images
- shortest path
- knn