Contractible Edges and Contractible Triangles in a 3-Connected Graph.
Kiyoshi AndoYoshimi EgawaPublished in: Graphs Comb. (2021)
Keyphrases
- massive graphs
- directed graph
- weighted graph
- connected components
- spanning tree
- undirected graph
- directed acyclic graph
- edge weights
- directed edges
- real world graphs
- graph representation
- social networks
- graph structure
- reachability queries
- neural network
- structured data
- neighborhood graph
- vertex set
- bipartite graph
- connected graphs
- graph matching
- graph partitioning
- binary images
- graph theoretic
- strongly connected
- graph clustering
- maximum matching
- level set
- graph construction
- equivalence classes
- main memory
- graph databases
- graph theory