Chromatic polynomials and toroidal graphs

Biggs, Norman (2017) Chromatic polynomials and toroidal graphs. Australasian Journal of Combinatorics, 67 (2). pp. 235-242. ISSN 1034-4942
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

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads