Properly colored spanning trees in edge-colored graphs.

Yangyang Cheng Mikio Kano Guanghui Wang

Published in: Discret. Math. (2020)

Keyphrases

spanning tree
minimum spanning trees
undirected graph
weighted graph
minimum spanning tree
edge weights
edge disjoint
minimum cost
minimum weight
graph theory
approximation algorithms
random graphs
adjacency matrix
root node
minimum total cost