On homeomorphically irreducible spanning trees in cubic graphs.

Arthur Hoffmann-Ostenhof Kenta Noguchi Kenta Ozeki

Published in: J. Graph Theory (2018)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
undirected graph
minimum weight
edge weights
weighted graph
root node
special case
np hard
random walk
b spline
depth first search