Artículo
Contractors for flows
Autor/es | Garijo Royo, Delia
Goodall, Andrew Nešetřil, Jaroslav |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2011 |
Fecha de depósito | 2020-03-11 |
Publicado en |
|
Resumen | 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. |
Cita | Garijo Royo, D., Goodall, A. y Nešetřil, J. (2011). Contractors for flows. Electronic Notes in Discrete Mathematics, 38 (december 2011), 389-394. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Contractors for flows.pdf | 655.7Kb | [PDF] | Ver/ | |