Metric and ultrametric spaces of resistances

DOI10.1016/j.dam.2010.05.007zbMath1234.94091OpenAlexW2069753306MaRDI 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 pathmetric spacemaximum flowultrametric spaceOhm's lawbottleneck path

Mathematics Subject Classification ID

Applications of graph theory (05C90) Metric spaces, metrizability (54E35) Analytic circuit theory (94C05) Applications of graph theory to circuits and networks (94C15)

Related Items

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

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