Property Testing on k-Vertex-Connectivity of Graphs.
Yuichi YoshidaHiro ItoPublished in: Algorithmica (2012)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- strongly connected
- graph properties
- connected components
- attributed graphs
- graph theory
- hamiltonian cycle
- triangle mesh
- neural network
- graph matching
- topological information
- test set
- maximum cardinality
- average degree
- graph clustering
- edge weights
- graph structure
- minimum weight
- series parallel
- topological features
- vertex set
- software testing
- graph mining
- structured data
- graph connectivity
- connected subgraphs
- test cases