Martin's axiom and spanning trees of infinite graphs.

Péter Komjáth

Published in: J. Comb. Theory, Ser. B (1992)

Keyphrases

spanning tree
minimum spanning tree
edge disjoint
minimum cost
minimum spanning trees
undirected graph
weighted graph
minimum weight
edge weights
depth first search
computational complexity
special case
modal logic
approximation algorithms
minimum total cost