Metric and ultrametric spaces of resistances

DOI10.1016/j.dam.2010.05.007zbMath1234.94091MaRDI QIDQ5893969

Vladimir A. Gurvich

Publication date: 25 November 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2010.05.007

zbMATH Keywords

shortest path; metric space; maximum flow; ultrametric space; Ohm's law; bottleneck path

Mathematics Subject Classification ID

05C90: Applications of graph theory

54E35: Metric spaces, metrizability

94C05: Analytic circuit theory

94C15: Applications of graph theory to circuits and networks

Related Items

TWO-POINT RESISTANCES IN SAILBOAT FRACTAL NETWORKS, On ultrametric-preserving functions, Resistance distance in complete \(n\)-partite graphs, Comparison theorems on resistance distances and Kirchhoff indices of \(S,T\)-isomers, The walk distances in graphs, Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs, A class of graph-geodetic distances generalizing the shortest-path and the resistance distances, Metric and ultrametric inequalities for directed graphs, Balanced flows for transshipment problems, Properties and morphisms of finite ultrametric spaces and their representing trees, Resistance distances in Cayley graphs on symmetric groups, A recursion formula for resistance distances and its applications, Edge-connectivity matrices and their spectra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Monotone networks
• Multi-Terminal Network Flows
• Conditions of existence and uniqueness of a solution of problems of convex programming
• Metric and ultrametric spaces of resistances
• Encyclopedia of Distances