Chromatic polynomials of random graphs

DOI10.1088/1751-8113/43/17/175002zbMath1190.82026arXiv1709.06209OpenAlexW3101414017WikidataQ56267069 ScholiaQ56267069MaRDI QIDQ3560985

Marc Timme, Denny Fliegner, Frank Van Bussel, Christoph Ehrlich, Sebastian Stolzenberg

Publication date: 17 May 2010

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1709.06209

zbMATH Keywords

random graphsgraph algorithmschromatic polynomialsdynamic lattice systems

Mathematics Subject Classification ID

Graph polynomials (05C31) Random graphs (graph-theoretic aspects) (05C80) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

On the absolute sum of chromatic polynomial coefficient of graphs ⋮ Characteristic power series of graph limits

This page was built for publication: Chromatic polynomials of random graphs