Two-Vertex Connectivity Augmentations for Graphs with a Partition Constraint (Extended Abstract).
Pei-Chi HuangHsin-Wen WeiYen-Chiu ChenMing-Yang KaoWei-Kuan ShihTsan-sheng HsuPublished in: ISAAC (2009)
Keyphrases
- extended abstract
- vertex set
- undirected graph
- directed graph
- strongly connected
- labeled graphs
- attributed graphs
- connected components
- hamiltonian cycle
- weighted graph
- graph theory
- graph structure
- edge weights
- connected subgraphs
- topological information
- graph theoretic
- graph representation
- graph model
- bipartite graph
- random graphs
- average degree
- constraint graph
- triangle mesh
- maximum cardinality
- graph connectivity
- social networks
- partitioning algorithm
- topological features
- min cut
- graph databases
- graph mining
- similarity function
- shortest path