Plane graphs without homeomorphically irreducible spanning trees.

Ryo Nomura Shoichi Tsuchiya

Published in: Ars Comb. (2018)

Keyphrases

spanning tree
minimum spanning tree
undirected graph
minimum spanning trees
minimum cost
edge disjoint
minimum weight
three dimensional
weighted graph
depth first search
root node
high level
edge weights