PRESCRIBED ULTRAMETRICS

被引：0
|
作者：
HIGGINS, J
CAMPBELL, D
机构：
来源：
RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS | 1993年 / 27卷 / 01期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Let G = (S, E) be a subgraph of K(n) = (S, F), the complete graph on n vertices. Let v be a function from E to R+. We prove two theorems on the extensibility of v. Every function v extends to a metric on F iff G is a forest. The function v extends to an ultrametric on F if and only if for all non-trivial cycles p in G, mult (p) > 1, where mult (p) depends on the values of v on paths.
引用
收藏
页码：1 / 5
页数：5
相关论文
共 50 条
  • [1] Combinatorial properties of ultrametrics and generalized ultrametrics
    Dovgoshey, Oleksiy
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2020, 27 (03) : 379 - 417
  • [2] Subdominant matroid ultrametrics
    Ardila F.
    Annals of Combinatorics, 2005, 8 (4) : 379 - 389
  • [3] SUBDOMINANT ULTRAMETRICS
    BAYOD, JM
    MARTINEZMAURICA, J
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1990, 109 (03) : 829 - 834
  • [4] EXAMPLES OF ULTRAMETRICS
    VAUGHAN, JE
    AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (07): : 749 - 752
  • [5] CONSTRUCTING OPTIMAL ULTRAMETRICS
    SRIRAM, N
    JOURNAL OF CLASSIFICATION, 1993, 10 (02) : 241 - 268
  • [6] Ultrametrics and Outlier Identification
    Simovici, Dan
    Yee, Joshua
    2021 23RD INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2021), 2021, : 99 - 104
  • [7] ULTRAMETRICS AND GEOMETRIC MEASURES
    MOVAHEDILANKARANI, H
    WELLS, R
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 123 (08) : 2579 - 2584
  • [8] Ultrametrics and Surface Singularities
    Popescu-Pampu, Patrick
    INTRODUCTION TO LIPSCHITZ GEOMETRY OF SINGULARITIES, 2020, 2280 : 273 - 308
  • [9] Planar Ultrametrics for Image Segmentation
    Yarkony, Julian
    Fowlkes, Charless C.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015, 28
  • [10] Low dimensional embeddings of ultrametrics
    Bartal, Y
    Linial, N
    Mendel, M
    Naor, A
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (01) : 87 - 92
12345