Login / Signup
An Interesting Structural Property Related to the Problem of Computing All the Best Swap Edges of a Tree Spanner in Unweighted Graphs.
Davide Bilò
Kleitos Papadopoulos
Published in:
CoRR (2018)
Keyphrases
</>
spanning tree
undirected graph
graph theory
edge weights
directed graph
graph structure
weighted graph
minimum spanning tree
tree structure
closely related
structural information
graph cuts
real world graphs
decision trees
graph theoretic
structural features
bipartite graph
np complete
xml documents