Charles Explorer logo
🇬🇧

Contractors for Flows

Publication at Faculty of Mathematics and Physics |
2013

Abstract

We answer a question raised by Lovasz and B. Szegedy [Contractors and connectors in graph algebras, J.

Graph Theory 60:1 (2009)] asking for a contractor for the graph parameter counting the number of B-flows of a graph, where B is a subset of a finite Abelian group closed under inverses. We prove our main result using the duality between flows and tensions and finite Fourier analysis.