Note on the complexity of deciding the rainbow (vertex-) connectedness for bipartite graphs.

Shasha Li Xueliang Li Yongtang Shi

Published in: Appl. Math. Comput. (2015)

Keyphrases

bipartite graph
minimum weight
maximum cardinality
edge weights
maximum matching
bipartite graph matching
link prediction
computational complexity
graph clustering
maximum weight
mutual reinforcement
machine learning
information retrieval
connected components
undirected graph