Capítulo de Libro
Flows and colorings
Autor/es | Garijo Royo, Delia
![]() ![]() ![]() ![]() ![]() ![]() ![]() Goodall, Andrew Nesetril, Jaroslav |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2022 |
Fecha de depósito | 2024-05-02 |
Publicado en |
|
ISBN/ISSN | 9780429161612 |
Resumen | Tutte first introduced the dichromate of a graph in large part motivated by the fact that it contained the flow polynomial and chromatic polynomial as univariate specializations. The latter receives attention in Chapter ... Tutte first introduced the dichromate of a graph in large part motivated by the fact that it contained the flow polynomial and chromatic polynomial as univariate specializations. The latter receives attention in Chapter 11. In this chapter we consider flows. • Flows of graphs taking values in a finite abelian group, colorings and tensions (dual to flows). • The flow polynomial, chromatic polynomial and dichromatic polynomial as specializations of the Tutte polynomial. • Coloring-flow convolution formulas for the Tutte polynomial. • “A-bicycles” (called bicycles when A = Z2), the Tutte polynomial evalu ated at (−1, −1), (e2πi/3, e4πi/3) and (i, −i). • Tutte’s flow conjectures. |
Cita | Garijo Royo, D., Goodall, A. y Nesetril, J. (2022). Flows and colorings. En Handbook of the Tutte Polynomial and Related Topics (pp. 252-265). New York: Chapman and Hall/CRC. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Flows and colorings.pdf | 590.8Kb | ![]() | Ver/ | |