Centre for Discrete and Applicable Mathematics

 CDAM Research Report, LSE-CDAM-2005-09

May 2005

Chromatic Polynomials of some Families of Graphs I: Theorems and Conjectures

Norman Biggs

The chromatic polynomials of ‘bracelets’ can be studied by means of a theory based on representations of the symmetric group. This paper contains a detailed study of the theory as it relates to one type of bracelet. The underlying theory is presented rather more clearly than hitherto, and some surprising features are exhibited. The methods involve an extension of the standard theory of distance-regular graphs, and they lead to several plausible conjectures.

A PDF file (270 kB) with the full contents of this report can be downloaded by clicking here.

Alternatively, if you would like to get a free hard copy of this report, please send the number of this report, LSE-CDAM-2005-09, together with your name and postal address to:
CDAM Research Reports Series
Centre for Discrete and Applicable Mathematics
London School of Economics
Houghton Street
London WC2A 2AE, U.K.
Phone: +44(0)-20-7955 7732.
Fax: +44(0)-20-7955 6877.
Email: info@maths.lse.ac.uk 

Introduction to the CDAM Research Report Series.
CDAM Homepage.

Copyright © London School of Economics & Political Science 2005

Last modified: 12th May 2005