A note on single-linkage equivalence
โ
Andreas W.M. Dress; Taoyang Wu; XiaoMing Xu
๐
Article
๐
2010
๐
Elsevier Science
๐
English
โ 382 KB
## Edge equivalence Ultra-similarities Ultra-metrics Subdominant ultra-metrics a b s t r a c t We introduce the concept of single-linkage equivalence of edge-weighted graphs, we apply it to characterise maximal spanning trees and ''ultra-similarities'', and we discuss how it relates to the popula