The 224 non-chordal graphs on less than 10 vertices whose chromatic polynomials have no complex roots

DOI10.1016/S0012-365X(00)00170-9zbMath0961.05021MaRDI QIDQ1841927

Carlo Mereghetti, Fabio Zamparini, Ottavio M. D'Antona

Publication date: 13 May 2001

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

chromatic polynomialnon-chordal graphspyramidal operations

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

Algebraic properties of chromatic roots ⋮ Galois groups of chromatic polynomials ⋮ Graphs whose flow polynomials have only integral roots