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

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