Graphlike families of multiweights
Combinatorics
2016-10-04 v3
Abstract
Let be a weighted graph , that is, a graph endowed with a function from the edge set of to the set of real numbers; for any subset of the vertex set of , we define to be the minimum of the weights of the subgraphs of whose vertex set contains ; we call a multiweight of . Let be a finite set and let be a family of positive real numbers. We find necessary and sufficient conditions for the family to be the family of multiweights of a positive-weighted graph with vertex set . Moreover we study the analogous problem for trees. Finally, we find a criterion to say if there exists a nonnegative-weighted tree with leaf set and such that for any .
Keywords
Cite
@article{arxiv.1606.09183,
title = {Graphlike families of multiweights},
author = {Agnese Baldisserri and Elena Rubei},
journal= {arXiv preprint arXiv:1606.09183},
year = {2016}
}
Comments
11 pages, minor changes