Advertisement

Hypermetric Graphs

  • Michel Marie Deza
  • Monique Laurent
Part of the Algorithms and Combinatorics book series (AC, volume 15)

Abstract

We group in this chapter several results concerning hypermetricity of distance spaces arising from graphs.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Michel Marie Deza
    • 1
    • 2
  • Monique Laurent
    • 1
    • 3
  1. 1.Département de Mathématiques et d’InformatiqueLaboratoire d’Informatique de l’Ecole Normale SupérieureParis Cedex 05France
  2. 2.Department of MathematicsMoscow Pedagogical State UniversityMoscowRussia
  3. 3.CWIAmsterdamThe Netherlands

Personalised recommendations