Graph polynomials and their applications I: The Tutte polynomial - Mathematics > CombinatoricsReportar como inadecuado




Graph polynomials and their applications I: The Tutte polynomial - Mathematics > Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: In this survey of graph polynomials, we emphasize the Tutte polynomial and aselection of closely related graph polynomials. We explore some of the Tuttepolynomial-s many properties and applications and we use the Tutte polynomialto showcase a variety of principles and techniques for graph polynomials ingeneral. These include several ways in which a graph polynomial may be definedand methods for extracting combinatorial information and algebraic propertiesfrom a graph polynomial. We also use the Tutte polynomial to demonstrate howgraph polynomials may be both specialized and generalized, and how they canencode information relevant to physical applications. We conclude with a briefdiscussion of computational complexity considerations.



Autor: Joanna Ellis-Monaghan, Criel Merino

Fuente: https://arxiv.org/







Documentos relacionados