Property Testing on k-Vertex-Connectivity of Graphs.
Yuichi YoshidaHiro ItoPublished in: ICALP (1) (2008)
Keyphrases
- directed graph
- attributed graphs
- undirected graph
- hamiltonian cycle
- strongly connected
- labeled graphs
- triangle mesh
- graph properties
- maximum cardinality
- graph theory
- topological information
- connected subgraphs
- topological properties
- graph matching
- connected components
- vertex set
- average degree
- test cases
- betweenness centrality
- topological features
- neural network
- graph clustering
- graph data
- software testing
- graph structure
- web pages