A Classification of the Six-point Prime Metrics

European Journal of Combinatorics

Volumn 21, Issue 6, 2000, Pages 815-829

  Koolen, Jack ^a   Moulton, Vincent ^b   Tönges, Udo ^c  

^a CWI   (Netherlands)

^b MID SWEDEN UNIVERSITY   (Sweden)

^c BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346484472     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.2000.0386     Document Type: Article

References (19)

1. D. Avis, On the extreme rays of the metric cone, Can. J. Math., 32 (1980), 126-144.
2. D. Avis, Extremal metrics induced by graphs, Ann. Discrete Math., 8 (1980), 217-220.
3. H.-J. Bandelt and V. Chepoi, A Helly theorem in weakly modular space, Discrete Math., 160 (1996), 25-39.
4. H.-J. Bandelt, V. Chepoi and A. Karzanov, A characterization of minimal metrics in the multifacility location problem, preprint 99-069, SFB 343 Diskrete Strukturen in der Mathematik, University of Bielefeld.
5. H.-J. Bandelt and A. Dress, A canonical decomposition theory for metrics on a finite set, Adv. Math., 92 (1992), 47-105.
6. M. Deza and M. Laurent, Geometry of Cuts and Metrics, Springer-Verlag, Berlin Heidelberg, 1997.
7. A. Dress, Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces, Adv. Math., 53 (1984), 321-402.
8. A. Dress, Classification problems in biology (1995), Manuscript, Unversity of Bielefeld, 7 pages.
9. A. Dress, V. Moulton and W. Terhalle, T-Theory - An overview, Europ. J. Combinatorics, 17 (1996), 161-175.
10. K. Fukuda, cdd reference manual, Version August 27, 1996. Anonymous ftp://ifor13.ethz. ch/pub/fukuda/cdd.
11. R. Graham, A. Yao and F. Yao, Information bounds are weak on the shortest distance problem, J. ACM, 27 (1980), 428-444.
12. V. Grishukhin, Computing extreme rays of the metric cone for seven points, Europ. J. Combinatorics, 13 (1992), 153-165.
13. J. Koolen and V. Moulton, A note on the uniqueness of coherent decompositions, Adv. Appl. Math., 19 (1997) 444-449.
14. J. Koolen, V. Moulton and U. Tönges, The coherency index, Discrete Math., 192 (1998), 205-222.
15. M. Lomonosov, On a system of flows in a network, Prob. Pereda. Inf., 14 (1978), 60-73 (in Russian) (Translated as: Problems of information transition 14, (1978), 280-290).
16. M. Lomonosov, On a system of flows in a network, Prob. Pereda. Inf., 14 (1978), 60-73 (in Russian) (Translated as: Problems of information transition 14, (1978), 280-290).
17. B. McKay, Isomorph-free exhaustive generation, J. Algorithms, 26 (1998), 306-324.
18. B. Papernov, On existence of multicommodity flows, in: Studies on Discrete Optimization, A. Fridman (ed.), Nauka, Moscow, 1977, pp. 230-261 (in Russian).
19. Z. Zheng, Some results in combinatorial geometry, Dissertation, 1993.