Chromatic polynomials and toroidal graphs

Biggs, N. (2017). Chromatic polynomials and toroidal graphs. Australasian Journal of Combinatorics, 67(2), 235-242.
Copy

The chromatic polynomials of some families of quadrangulations of the torus can be found explicitly. The method, known as ‘bracelet theory’ is based on a decomposition in terms of representations of the symmetric group. The results are particularly appropriate for studying the limit curves of the chromatic roots of these families. In this paper these techniques are applied to a family of quadrangulations with chromatic number 3, and a simple parametric equation for the limit curve is obtained. The results are in complete agreement with experimental evidence.

picture_as_pdf

subject
Published Version

Download

Export as

EndNote BibTeX Reference Manager Refer Atom Dublin Core JSON Multiline CSV
Export