Contractors for flows

Details Contractors for flows Contractors for flows

2010-11-27

arxiv.org/abs/1011.5958v1

Mathematics

Combinatorics

22 pages, 1 figure

Scientific paper

We answer a question raised by Lov\'asz 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. We exhibit several examples of contractors for B-flows, which are of interest in relation to the family of B-flow conjectures formulated by Tutte, Fulkerson, Jaeger, and others.

Affiliated with

Also associated with

No associations

Rating

Contractors for flows does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Contractors for flows, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Contractors for flows will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-589180