®®®® SIIA Público

Título del libro: Handbook Of The Tutte Polynomial And Related Topics
Título del capítulo: Computational techniques

Autores UNAM:
CRIEL MERINO LOPEZ;
Autores externos:

Idioma:

Año de publicación:
2022
Resumen:

This chapters covers various techniques for finding general formulas for the Tutte polynomial for various families of graplis and matroids. ? Direct computation using the basic definitions of the Tutte polynomial and duality. ? Formulas for operations on graphs and matroids. ? Formulas for polynomials equivalent to the Tutte polynomial. ? Applying the transfer-matrix method. ? Using 1-, 2-siuns and parallel and series connections to decompose a graph or matroid. ? Using counting arguments to find the coefficients in the Tutte polynomial. ? A list of known Tutte polynomials of common graplis and matroids. © 2022 Taylor & Francis Group, LLC. All rights reserved.


Entidades citadas de la UNAM: