Families of $2$-weights of some particular graphs
Combinatorics
2016-05-04 v1
Abstract
Let be a positive-weighted graph, that is a graph endowed with a function from the edge set of to the set of positive real numbers; for any distinct vertices , we define to be the weight of the path in joining and with minimum weight. In this paper we fix a particular class of graphs and we give a criterion to establish whether, given a family of positive real numbers , there exists a positive-weighted graph in the class we have fixed, with vertex set equal to and such that for any . In particular, the classes of graphs we consider are the following: snakes, caterpillars, polygons, bipartite graphs, complete graphs, planar graphs.
Keywords
Cite
@article{arxiv.1605.00946,
title = {Families of $2$-weights of some particular graphs},
author = {Agnese Baldisserri and Elena Rubei},
journal= {arXiv preprint arXiv:1605.00946},
year = {2016}
}
Comments
14 pages