Rainbow and Properly Colored Spanning Trees in Edge-Colored Bipartite Graphs.

Mikio Kano Masao Tsugaki

Published in: Graphs Comb. (2021)

Keyphrases

bipartite graph
spanning tree
edge weights
minimum spanning trees
minimum weight
maximum matching
undirected graph
weighted graph
edge disjoint
link prediction
minimum spanning tree
bipartite graph matching
minimum cost
special case
state space