Small cones of m-hemimetrics

被引：8
|
作者：
Deza, MM [1 ]
Rosenberg, IG
机构：
[1] CNRS, ENS, Paris, France
[2] Inst Stat Math, Minato Ku, Tokyo 106, Japan
[3] Univ Montreal, Dept Math & Stat, Montreal, PQ H3C 3J7, Canada
来源：
DISCRETE MATHEMATICS | 2005年 / 291卷 / 1-3期
关键词：
polyhedral cones; m-partitions; metrics; m-hemimetrics;
D O I：
10.1016/j.disc.2004.04.022
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We introduce polyhedral cones associated with m-hemimetrics on n points, and, in particular, with m-hemimetrics coming from partitions of an n-set into m + 1 blocks. We compute generators and facets of the cones for small values of m, n and study their skeleton graphs. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：81 / 97
页数：17
相关论文
共 50 条
12345