Subdominant pseudoultrametric on graphs

Details Subdominant pseudoultrametric on graphs Subdominant pseudoultrametric on graphs

2011-10-31

arxiv.org/abs/1110.6802v1

Mathematics

Metric Geometry

22 pages, 3 figures

Scientific paper

Let (G,w) be a weighted graph. The necessary and sufficient conditions under which a weight w : E(G)-->R^+ can be extended to a pseudoultrametric on V(G) are found. A criterion of the uniqueness of this extension is also obtained. It is proved that G is complete k-partite with k >= 2 if and only if, for every pseudoultrametrizable weight w, there exists the smallest pseudoultrametric agreed with w. We characterize the structure of graphs for which the subdominant pseudoultrametric is an ultrametric for every strictly positive pseudoultrametrizable weight.

Affiliated with

Also associated with

No associations

Rating

Subdominant pseudoultrametric on graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Subdominant pseudoultrametric on graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Subdominant pseudoultrametric on graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-147830