Hostname: page-component-78c5997874-s2hrs Total loading time: 0 Render date: 2024-11-10T17:09:36.577Z Has data issue: false hasContentIssue false
  • English
  • Français

CHROMATIC POLYNOMIALS FOR TWISTED BRACELETS

Published online by Cambridge University Press:  15 March 2002

NORMAN BIGGS
NORMAN BIGGS
Affiliation:
Centre for Discrete and Applicable Mathematics, London School of Economics, Houghton Street, London WC2A 2AE n.l.biggs@lse.ac.uk
Get access

Abstract

This paper is concerned with the chromatic polynomials of ‘bracelets’: specifically, graphs constructed by taking n copies of a complete graph and linking them together in a ring. Using a sieve method, explicit formulae for the dominant and subdominant terms of the chromatic polynomial are obtained. Finally, a simple description of the effect of twisting the links is obtained.

Type
PAPERS
Information
Bulletin of the London Mathematical Society , Volume 34 , Issue 2 , March 2002 , pp. 129 - 139
Copyright
© 2002 The London Mathematical Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)