Title of article
Contractors for flows
Author/Authors
Garijo، نويسنده , , Delia and Goodall، نويسنده , , Andrew and Ne?et?il، نويسنده , , Jaroslav، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
389
To page
394
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.
Keywords
flows , Fourier transform , Graph homomorphism , Contractor , Tensions
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2011
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455851
Link To Document