On the parity of colourings and flows

AJ Goodall; DJA Welsh

doi:10.1006/jctb.2001.2084

On the parity of colourings and flows

AJ Goodall, DJA Welsh

The University of Bristol

Research output: Contribution to journal › Article (Academic Journal) › peer-review

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 k^2 for any integer k such that k is greater than or equal to 2. (C) 2002 Elsevier Science (USA).

Translated title of the contribution	On the parity of colourings and flows
Original language	English
Pages (from-to)	364 - 365
Number of pages	2
Journal	Journal of Combinatorial Theory Series B
Volume	84 (2)
DOIs	https://doi.org/10.1006/jctb.2001.2084
Publication status	Published - Mar 2002

Bibliographical note

Publisher: Academic Press
Other identifier: IDS Number: 535CF

Access to Document

10.1006/jctb.2001.2084

http://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6WHT-45CWRVV-F-1&_cdi=6859&_user=121739&_orig=browse&_coverDate=03%2F31%2F2002&_sk=999159997&view=c&wchp=dGLbVzb-zSkWA&md5=71f28ffe1fc848c54275decbe94af278&ie=/sdarticle.pdf

Handle.net

Persistent link

Cite this

@article{35ffecc95f134baa9181dcf68558d8f1,

title = "On the parity of colourings and flows",

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 k^2 for any integer k such that k is greater than or equal to 2. (C) 2002 Elsevier Science (USA).",

author = "AJ Goodall and DJA Welsh",

note = "Publisher: Academic Press Other identifier: IDS Number: 535CF ",

year = "2002",

month = mar,

doi = "10.1006/jctb.2001.2084",

language = "English",

volume = "84 (2)",

pages = "364 -- 365",

journal = "Journal of Combinatorial Theory Series B",

issn = "0095-8956",

publisher = "Elsevier",

}

TY - JOUR

T1 - On the parity of colourings and flows

AU - Goodall, AJ

AU - Welsh, DJA

N1 - Publisher: Academic Press Other identifier: IDS Number: 535CF

PY - 2002/3

Y1 - 2002/3

N2 - 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 k^2 for any integer k such that k is greater than or equal to 2. (C) 2002 Elsevier Science (USA).

AB - 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 k^2 for any integer k such that k is greater than or equal to 2. (C) 2002 Elsevier Science (USA).

U2 - 10.1006/jctb.2001.2084

DO - 10.1006/jctb.2001.2084

M3 - Article (Academic Journal)

VL - 84 (2)

SP - 364

EP - 365

JO - Journal of Combinatorial Theory Series B

JF - Journal of Combinatorial Theory Series B

SN - 0095-8956

ER -

On the parity of colourings and flows

Abstract

Bibliographical note

Access to Document

Handle.net

Fingerprint

Cite this