Article
Contractors for flows
Author/s | Garijo Royo, Delia
![]() ![]() ![]() ![]() ![]() ![]() ![]() Goodall, Andrew Nešetřil, Jaroslav |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2011 |
Deposit Date | 2020-03-11 |
Published in |
|
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, ... 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. |
Citation | Garijo Royo, D., Goodall, A. y Nešetřil, J. (2011). Contractors for flows. Electronic Notes in Discrete Mathematics, 38 (december 2011), 389-394. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Contractors for flows.pdf | 655.7Kb | ![]() | View/ | |