Remote Access Conformal Geometry and Dynamics
Green Open Access

Conformal Geometry and Dynamics

ISSN 1088-4173



Modulus on graphs as a generalization of standard graph theoretic quantities

Authors: Nathan Albin, Megan Brunner, Roberto Perez, Pietro Poggi-Corradini and Natalie Wiens
Journal: Conform. Geom. Dyn. 19 (2015), 298-317
MSC (2010): Primary 90C35
Published electronically: December 4, 2015
MathSciNet review: 3430866
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: 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.

References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Conformal Geometry and Dynamics of the American Mathematical Society with MSC (2010): 90C35

Retrieve articles in all journals with MSC (2010): 90C35

Additional Information

Nathan Albin
Affiliation: Department of Mathematics, Kansas State University, 138 Cardwell Hall, Manhattan, Kansas 66506

Keywords: Modulus of families of walks, effective resistance, shortest path, max-flow, min-cut
Received by editor(s): June 1, 2015
Received by editor(s) in revised form: October 30, 2015
Published electronically: December 4, 2015
Additional Notes: This material is based upon work supported by the National Science Foundation under Grant No. 126287 (Albin, Brunner, Perez, Wiens), through Kansas State University’s 2014 Summer Undergraduate Mathematics Research program, and under Grant Nos. 1201427 (Poggi-Corradini) and 1515810 (Albin)
Article copyright: © Copyright 2015 American Mathematical Society