arXiv++ Combinatorics

Browse math.CO papers from arXiv

Small cones of m-hemimetrics

Published: 2000-05-27 | Updated: 2001-12-25
Comments: 19 pages. To appear in Discrete Mathematics

Abstract

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.

BibTeX

Loading...