Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423916 | Electronic Notes in Discrete Mathematics | 2011 | 6 Pages |
Abstract
We answer a question raised by Lovász 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 in the context of finite Fourier analysis.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Delia Garijo, Andrew Goodall, Jaroslav NeÅ¡etÅil,