Login / Signup
An extremal problem on rainbow spanning trees in graphs.
Matthew DeVilbiss
Bradley Fain
Amber Holmes
Paul Horn
Sonwabile Mafunda
K. E. Perry
Published in:
Australas. J Comb. (2023)
Keyphrases
</>
spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
undirected graph
graph theory
edge disjoint
minimum weight
edge weights
weighted graph
np hard
root node
lowest cost