Monochromatic spanning trees and matchings in ordered complete graphs.

János Barát András Gyárfás Géza Tóth

Published in: J. Graph Theory (2024)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
undirected graph
minimum weight
edge disjoint
minimum cost
weighted graph
maximum cardinality
root node
edge weights
depth first search
minimum total cost
graph mining