Algorithms for the rainbow vertex coloring problem on graph classes.

Paloma T. Lima Erik Jan van Leeuwen Marieke van der Wegen

Published in: CoRR (2020)

Keyphrases

graph theory
undirected graph
directed graph
random walk
computational cost
maximum flow
optimal solution
computational complexity
computationally efficient
pattern mining
connected components
graph based algorithm