Location of Repository

Chromatic polynomials of some families of graphs I: theorems and conjectures

By 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

Topics: QA Mathematics
Publisher: Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science
Year: 2005
OAI identifier: oai:eprints.lse.ac.uk:13923
Provided by: LSE Research Online
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://www.cdam.lse.ac.uk (external link)
  • http://eprints.lse.ac.uk/13923... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.