English

Small cones of m-hemimetrics

Combinatorics 2007-05-23 v2

Abstract

We introduce polyhedral cones associated with mm-hemimetrics on nn points, and, in particular, with mm-hemimetrics coming from partitions of an nn-set into m+1m+1 blocks. We compute generators and facets of the cones for small values of m,nm,n and study their skeleton graphs.

Keywords

Cite

@article{arxiv.math/0005270,
  title  = {Small cones of m-hemimetrics},
  author = {M. Deza and I. Rosenberg},
  journal= {arXiv preprint arXiv:math/0005270},
  year   = {2007}
}

Comments

19 pages. To appear in Discrete Mathematics

R2 v1 2026-07-22T16:32:56.604Z