一类推广最短路径距离和电阻距离的图测地距离
组合数学
2011-01-25 v8 离散数学
度量几何
摘要
提出了一类新的图顶点间距离。该类包含参数化距离族，在族参数的极限值处，这些距离退化为最短路径距离、加权最短路径距离和电阻距离。该类的主要性质是它所包含的所有距离都是图测地的：当且仅当从到的每条路径都经过。该类的构造基于矩阵森林定理和转移不等式。
引用
@article{arxiv.0810.2717,
title = {A Class of Graph-Geodetic Distances Generalizing the Shortest-Path and the Resistance Distances},
author = {Pavel Chebotarev},
journal= {arXiv preprint arXiv:0810.2717},
year = {2011}
}
备注
14 pages. Discrete Applied Mathematics