An algorithm which outputs a graph with a specified chromatic factor

DOI10.1016/J.DAM.2018.10.033MaRDI QIDQ1730229zbMATH OpenOpenAlexWikidataFDO

Authors Daniel Delbourgo, Kerri Morgan

Publication date 11 March 2019

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

Full work available at URL https://doi.org/10.1016/j.dam.2018.10.033

zbMATH Keywords

chromatic polynomialTutte polynomialchromatic roots\(\alpha + n\)-conjecture

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Chromatic polynomials of complements of bipartite graphs
• Chromatic roots as algebraic integers
• Algebraic properties of chromatic roots
• Bivariate chromatic polynomials in computer algebra
• Certificates of factorisation for chromatic polynomials

Cites work

• scientific article; zbMATH DE number 4204469 (Why is no real title available?)
• scientific article; zbMATH DE number 3264165 (Why is no real title available?)
• A Table of Quintic Number Fields
• A Zero-Free Interval for Chromatic Polynomials of Graphs
• Chromatic Roots are Dense in the Whole Complex Plane
• Chromatic polynomials of complements of bipartite graphs
• Enumeration of Quartic Fields of Small Discriminant
• On chromatic coefficients
• On the Computation of Totally Real Quartic Fields of Small Discriminant
• The Zero-Free Intervals for Chromatic Polynomials of Graphs
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. I: General theory and square-lattice chromatic polynomial.

Cited in

(3)

• Chromatic polynomials of complements of bipartite graphs
• scientific article; zbMATH DE number 7593849 (Why is no real title available?)
• p-adic roots of chromatic polynomials

Describes a project that uses

Uses Software

• PARI/GP

This page was built for publication: An algorithm which outputs a graph with a specified chromatic factor

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1730229)