On two conjectures concerning spanning tree edge dependences of graphs.

Yujun Yang Can Xu

Published in: Discret. Appl. Math. (2024)

Keyphrases

spanning tree
undirected graph
minimum spanning trees
weighted graph
edge weights
minimum spanning tree
minimum cost
edge disjoint
minimum weight
edge information
minimum total cost
root node
theorem prover
multimedia
edge detection
semi supervised
np hard
computational complexity
data structure