Matching Cut in Graphs with Large Minimum Degree.
Chi-Yeh ChenSun-Yuan HsiehHoàng-Oanh LeVan Bang LeSheng-Lung PengPublished in: Algorithmica (2021)
Keyphrases
- graph matching
- maximum cardinality
- matching algorithm
- random graphs
- subgraph isomorphism
- planar graphs
- graph matching algorithm
- image matching
- association graph
- spanning tree
- shape matching
- minimum cut
- power law
- graph theoretic
- minimum cost
- weighted graph
- bipartite graph
- directed graph
- object recognition
- connected dominating set
- neural network
- relational structures
- matching scheme
- graph theory
- pattern matching
- feature points
- social networks