Graph topologies induced by edge lengths

DOI10.1016/j.disc.2011.02.012zbMath1223.05043arXiv0903.1744OpenAlexW2029647773MaRDI QIDQ2275383

Angelos Georgakopoulos

Publication date: 8 August 2011

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

Full work available at URL: https://arxiv.org/abs/0903.1744

zbMATH Keywords

compactificationsinfinite graphsmetric completionedge lengths

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Infinite graphs (05C63)

Related Items (15)

Self‐adjoint and Markovian extensions of infinite quantum graphs ⋮ Universal end-compactifications of locally finite graphs ⋮ On planar Cayley graphs and Kleinian groups ⋮ Eulerian Spaces ⋮ Cycle decompositions: from graphs to continua ⋮ Myopic models of population dynamics on infinite networks ⋮ On graph-like continua of finite length ⋮ Locally finite graphs with ends: A topological approach. II: Applications ⋮ Locally finite graphs with ends: A topological approach. I: Basic theory ⋮ Potential theory on trees, graphs and Ahlfors-regular metric spaces ⋮ Entropy-driven phase transition in low-temperature antiferromagnetic Potts models ⋮ Orthogonality and minimality in the homology of locally finite graphs ⋮ Brownian motion on graph-like spaces ⋮ A greedy algorithm for finding maximum spanning trees in infinite graphs ⋮ Graphs of finite measure

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On infinite cycles. I, II
• Cycle decompositions: from graphs to continua
• The cycle space of a 3-connected locally finite graph is generated by its finite and infinite peripheral circuits
• End spaces and spanning trees
• Resistances and currents in infinite electrical networks
• Bicycles and left-right tours in locally finite graphs
• Topological circles and Euler tours in locally finite graphs
• Group completions and limit sets of Kleinian groups
• Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Graph-theoretical versus topological ends of graphs.
• Uniqueness of currents in infinite resistive networks
• Topological paths, cycles and spanning trees in infinite graphs
• Geodetic topological cycles in locally finite graphs
• On end degrees and infinite cycles in locally finite graphs
• MacLane's planarity criterion for locally finite graphs
• Infinite Hamilton cycles in squares of locally finite graphs
• Probability on Trees and Networks
• Forcing highly connected subgraphs
• Uniqueness of electrical currents in a network of finite total resistance
• The Cycle Space of an Infinite Graph
• LACK OF SPHERE PACKING OF GRAPHS VIA NONLINEAR POTENTIAL THEORY
• Metric ends, fibers and automorphisms of graphs
• Cycle‐cocycle partitions and faithful cycle covers for locally finite graphs
• Harmonic functions on planar and almost planar graphs and manifolds, via circle packings

This page was built for publication: Graph topologies induced by edge lengths