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

Simple item page
dc.creatorRoyle, Gordon F.
dc.date2007-04-18
dc.date.accessioned2026-07-07T07:56:58Z
dc.date.available2026-07-07T07:56:58Z
dc.descriptionWe present an infinite family of 3-connected non-bipartite graphs with chromatic 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 conjectured to have no chromatic roots in (1,2).
dc.description8 pages
dc.identifierhttps://arxiv.org/abs/0704.2264
dc.identifierhttp://arxiv.org/abs/0704.2264
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/127514
dc.subjectCombinatorics
dc.subject05C15
dc.titleGraphs with chromatic roots in the interval (1,2)
dc.typetext

Files

Collections

arXiv