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

Modulus on graphs as a generalization of standard graph theoretic quantities

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

英文摘要:

This paper presents new results for the modulus of families of walks on a graph---a discrete analog of the modulus of curve families due to Beurling and Ahlfors. Particular attention is paid to the dependence of the modulus on its parameters. Modulus is shown to generalize (and interpolate among) three important quantities in graph theory: shortest path, effective resistance, and max-flow or min-cut.

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

↑