Graphs with each edge in at most one maximum matching.
Mengyuan NiuYipei ZhangJinfeng LiuXiumei WangPublished in: Discret. Appl. Math. (2024)
Keyphrases
- maximum matching
- bipartite graph
- edge weights
- weighted graph
- stable set
- undirected graph
- graph model
- edge detection
- minimum spanning trees
- edge detector
- vertex set
- graph matching
- search strategy
- graph theory
- image processing
- edge information
- spanning tree
- orders of magnitude
- graph representation
- graph theoretic
- random graphs
- scheduling problem
- reinforcement learning