Algebraic flow theory of infinite graphs

DOI10.1016/J.EJC.2016.11.009MaRDI QIDQ518176zbMATH OpenOpenAlexFDO

Authors M. J. Moghadamzadeh, Babak Miraftab

Publication date 28 March 2017

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

abelian Hausdorff topological groups

Mathematics Subject Classification ID

Flows in graphs (05C21) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Infinite graphs (05C63)

Abstract: A problem by Diestel is to extend algebraic flow theory of finite graphs to infinite graphs with ends. In order to pursue this problem, we define an A-flow and non-elusive H-flow for arbitrary graphs and for abelian topological Hausdorff groups H and compact subsets A of H. We use these new definitions to extend several well-known theorems of flows in finite graphs to infinite graphs.

Recommendations

• The Cycle Space of an Infinite Graph
• scientific article; zbMATH DE number 6503891
• On Infinite Cycles in Graphs: Or How to Make Graph Homology Interesting
• On end degrees and infinite cycles in locally finite graphs
• On infinite cycles. I, II

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• A reduction method to find spanning Eulerian subgraphs
• Duality in Infinite Graphs
• Duality of infinite graphs
• End spaces and spanning trees
• Eulerian edge sets in locally finite graphs
• Flows and generalized coloring theorems in graphs
• Graph theory
• Group flow, complex flow, unit vector flow, and the (2 + )-flow conjecture
• scientific article; zbMATH DE number 3904637 (Why is no real title available?)
• scientific article; zbMATH DE number 1461253 (Why is no real title available?)
• Locally finite graphs with ends: A topological approach. I: Basic theory
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Nowhere-zero 6-flows
• On end degrees and infinite cycles in locally finite graphs
• Planarity and duality of finite and infinite graphs
• The Max-Flow Min-Cut theorem for countable networks
• The weak 3-flow conjecture and the weak circular flow conjecture
• Uniqueness of electrical currents in a network of finite total resistance

Cited in

(1)

• On vertex-transitive graphs with a unique Hamiltonian cycle

This page was built for publication: Algebraic flow theory of infinite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q518176)