Decomposition of the complete bipartite graph with a 1-factor removed into paths and stars.

Jenq-Jong Lin Hung-Chih Lee

Published in: Contributions Discret. Math. (2018)

Keyphrases

bipartite graph
maximum matching
graph model
graph clustering
maximum weight
maximum cardinality
bipartite graph matching
shortest path
minimum weight
link prediction
mutual reinforcement
state space
pattern recognition
search engine
bipartite networks
machine learning
hits algorithm
affinity graph
data sets