Graphs where each spanning tree has a perfect matching.
Baoyindureng WuHeping ZhangPublished in: Contributions Discret. Math. (2021)
Keyphrases
- spanning tree
- minimum spanning tree
- minimum spanning trees
- undirected graph
- minimum weight
- minimum cost
- matching algorithm
- edge disjoint
- graph matching
- maximum cardinality
- pattern matching
- weighted graph
- matching process
- root node
- feature points
- keypoints
- leaf nodes
- edge weights
- multimedia
- minimum total cost
- social networks