Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs

  • Authors:

  • Vladimir Gurvich;Mikhail Vyalyi

  • Affiliations:

  • RUTCOR, Rutgers University, 640 Bartholomew Road, Piscataway, NJ, 08854, United States;Computing Center of Russian Academy of Sciences, 42, Vavilov street, Moscow, 117967, Russia

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2012

Quantified Score

Hi-index 0.04

Visualization

Abstract

Let D=(V,A) be a complete directed graph (digraph) with a positive real weight function d:A-{d"1,...,d"k}@?R"+ such that 0