End-faithful spanning trees in graphs without normal spanning trees.

Carl Bürger Jan Kurkofka

Published in: J. Graph Theory (2022)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
minimum spanning trees
undirected graph
edge disjoint
minimum weight
weighted graph
depth first search
lower bound
root node
multimedia
np hard
shape analysis
edge weights