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...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 145; číslo 2; s. 276 - 290
Hlavní autor:	Makowsky, J.A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 2005
Témata:	Combinatorial enumeration Fixed parameter complexity Knot polynomials Tutte polynomial Fixed parameter complexity Tutte polynomial Knot polynomials Combinatorial enumeration
ISSN:	0166-218X, 1872-6771
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!