arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2501.01744math.GN
收藏

关于部分定义度量延拓的唯一性

On the uniqueness of continuation of a partially defined metric

Evgeniy Petrov

AI总结:

本文利用图论研究部分定义度量的延拓问题,给出了图上权重能唯一延拓为度量的充分必要条件。

摘要:

部分定义度量的延拓问题可以借助图论进行有效研究。设 $G=G(V,E)$ 为一个无向图,其中 $V$ 为顶点集,$E$ 为边集。本文找到了图 $G$ 上的权重 $w\colon E\to\mathbb R^+$ 能够唯一延拓为度量 $d\colon V\times V\to\mathbb R^+$ 的一个充分必要条件。

英文摘要:

The problem of continuation of a partially defined metric can be efficiently studied using graph theory. Let $G=G(V,E)$ be an undirected graph with the set of vertices $V$ and the set of edges $E$. A necessary and sufficient condition under which the weight $w\colon E\to\mathbb R^+$ on the graph $G$ has a unique continuation to a metric $d\colon V\times V\to\mathbb R^+$ is found.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑