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 :
بازگشت