Some new evaluations of the Tutte polynomial

AJ Goodall

Research output: Contribution to journalArticle (Academic Journal)peer-review

10 Citations (Scopus)

Abstract

Interpretations for evaluations of the Tutte polynomial T(G; x, y) of a graph G are given at a number of points on the hyperbolae H_q = {(x,y) : (x-1)(y-1)=q}, for q a positive integer - points at which there are usually no other similarly meaningful graphical interpretations. Further, when q is a prime power, an alternative interpretation for the evaluation of the Tutte polynormal at (1-q,0) is presented, more familiarly known as the point which gives the number of proper vertex q-colourings of G. (C) 2005 Elsevier Inc. All rights reserved.
Translated title of the contributionSome new evaluations of the Tutte polynomial
Original languageEnglish
Pages (from-to)207 - 224
Number of pages18
JournalJournal of Combinatorial Theory Series B
Volume96 (2)
DOIs
Publication statusPublished - Mar 2006

Bibliographical note

Publisher: Academic Press
Other identifier: IDS Number: 019DC

Fingerprint

Dive into the research topics of 'Some new evaluations of the Tutte polynomial'. Together they form a unique fingerprint.

Cite this