On Frink's Type Metrization of Weighted Graphs
Mara Florencia Acosta
Instituto de Matematica Aplicada del Litoral, CONICET, UNL, Santa Fe, Argentina.
Hugo Aimar
Instituto de Matematica Aplicada del Litoral, CONICET, UNL, Santa Fe, Argentina.
Ivana Gomez *
Instituto de Matematica Aplicada del Litoral, CONICET, UNL, Santa Fe, Argentina.
*Author to whom correspondence should be addressed.
Abstract
Using the technique of the metrization theorem of uniformities with countable bases, in this note we provide, test and compare an explicit algorithm to produce a metric d(x, y) between the vertices x and y of an anity weighted undirected graph.
Keywords: Metrization, uniform spaces, weighted graphs.