Edge colouring models for the Tutte polynomial and related graph invariants
| dc.creator | Goodall, Andrew J. | |
| dc.date | 2007-07-16 | |
| dc.date.accessioned | 2026-07-07T08:18:32Z | |
| dc.date.available | 2026-07-07T08:18:32Z | |
| dc.description | For integer q>1, we derive edge q-colouring models for (i) the Tutte polynomial of a graph G on the hyperbola H_q, (ii) the symmetric weight enumerator of the set of group-valued q-flows of G, and (iii) a more general vertex colouring model partition function that includes these polynomials and the principal specialization order q of Stanley's symmetric monochrome polynomial. In the second half of the paper we exhibit a family of non-symmetric edge q-colouring models defined on k-regular graphs, whose partition functions for q >= k each evaluate the number of proper edge k-colourings of G when G is Pfaffian. | |
| dc.description | 33 pages | |
| dc.identifier | https://arxiv.org/abs/0707.2297 | |
| dc.identifier | http://arxiv.org/abs/0707.2297 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/134467 | |
| dc.subject | Combinatorics | |
| dc.subject | 05C15 | |
| dc.title | Edge colouring models for the Tutte polynomial and related graph invariants | |
| dc.type | text |