On the parity of colourings and flows

  • Authors:

  • Andrew J. Goodall;Dominic J. A. Welsh

  • Affiliations:

  • Mathematical Institute, Oxford United Kingdom;Mathematical Institute, Oxford United Kingdom

  • Venue:
  • Journal of Combinatorial Theory Series B
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We extend a result of Tarsi and show that the chromatic polynomial and flow polynomial evaluated at 1 + k are up to sign the same modulo k2 for any integer k such that |k| ≥ 2.