Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width

Tutte polynomials are important graph invariants with rich applications in combinatorics, topology, knot theory, coding theory and even physics. The Tutte polynomial T ( G , X , Y ) is a polynomial in Z [ X , Y ] which depends on a graph G. Computing the coefficients of T ( G , X , Y ) , and even ev...

Full description

Bibliographic Details

Published in:	Discrete Applied Mathematics Vol. 145; no. 2; pp. 276 - 290
Main Author:	Makowsky, J.A.
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 2005
Subjects:	Combinatorial enumeration Fixed parameter complexity Knot polynomials Tutte polynomial Fixed parameter complexity Tutte polynomial Knot polynomials Combinatorial enumeration
ISSN:	0166-218X, 1872-6771
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!