Scifaro

中文

图上的模作为标准图论量的推广

组合数学 2021-02-09 v2 最优化与控制

作者: Nathan Albin , Megan Brunner , Roberto Perez , Pietro Poggi-Corradini , Natalie Wiens

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

本文给出了图上游走族模的新结果——这是 Beurling 和 Ahlfors 曲线族模的离散类比。特别关注模对其参数的依赖性。结果表明，模推广了（并在其间插值）图论中的三个重要量：最短路径、有效电阻和最大流或最小割。

关键词

游走模图论最短路径有效电阻最大流最小割

引用

@article{arxiv.1504.02418,
  title  = {Modulus on graphs as a generalization of standard graph theoretic quantities},
  author = {Nathan Albin and Megan Brunner and Roberto Perez and Pietro Poggi-Corradini and Natalie Wiens},
  journal= {arXiv preprint arXiv:1504.02418},
  year   = {2021}
}

备注

Updated with referee's comments. To appear in ECGD