The number of colorings of planar graphs with no separating triangles

DOI10.1016/J.JCTB.2016.08.005MaRDI QIDQ345111zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Carsten Thomassen

Publication date 25 November 2016

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2016.08.005

zbMATH Keywords

chromatic polynomialplanar triangulations

Mathematics Subject Classification ID

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

Recommendations

• Total colorings of planar graphs without adjacent triangles
• Total colorings of planar graphs with sparse triangles
• Many 3-colorings of triangle-free planar graphs
• On the total coloring of planar graphs.
• Counting colorings of triangle-free graphs
• Exponentially many 3-colorings of planar triangle-free graphs with no short separating cycles
• On edge colorings of 1-planar graphs without adjacent triangles
• On acyclic edge coloring of planar graphs without intersecting triangles
• scientific article; zbMATH DE number 881297
• Colorings of planar graphs with no rainbow faces

Cites work

• scientific article; zbMATH DE number 821271 (Why is no real title available?)
• COLOURING, PACKING AND THE CRITICAL PROBLEM
• Chromatic Polynomials
• Color-critical graphs on a fixed surface
• Graph theory with applications
• Graphs on surfaces
• Planar triangulations with real chromatic roots arbitrarily close to 4
• The Zero-Free Intervals for Chromatic Polynomials of Graphs
• The largest real zero of the chromatic polynomial
• The number of \(k\)-colorings of a graph on a fixed surface

Cited in

(3)

• Exponentially many 3-colorings of planar triangle-free graphs with no short separating cycles
• Exponentially many 5-list-colorings of planar graphs
• Total colorings of planar graphs without adjacent triangles

This page was built for publication: The number of colorings of planar graphs with no separating triangles

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