Effective resistances and spanning trees in the complete bipartite graph plus a matching.
Jun GePublished in: Discret. Appl. Math. (2021)
Keyphrases
- bipartite graph
- spanning tree
- maximum matching
- minimum weight
- maximum cardinality
- maximum weight
- bipartite graph matching
- edge disjoint
- graph matching
- keypoints
- weighted graph
- minimum cost
- edge weights
- minimum spanning tree
- matching algorithm
- tree structure
- stable set
- minimum spanning trees
- np hard
- social networks
- data sets