Graphs with chromatic roots in the interval (1,2)

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

We present an infinite family of 3-connected non-bipartite graphs with chrom atic roots in the interval (1, 2) thus resolving a conjecture of Jackson's in the negative. In addition, we briefly consider other graph classes that are conjetured to have no chromatic roots in (1, 2).
Original languageEnglish
Pages (from-to)online - approx 5-20pp
JournalElectronic Journal of Combinatorics
Volume14
Issue number1
Publication statusPublished - 2007

Fingerprint

Dive into the research topics of 'Graphs with chromatic roots in the interval (1,2)'. Together they form a unique fingerprint.

Cite this