Chromatic Polynomials for Twisted Bracelets | Zendy

Biggs Norman | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Premium

Chromatic Polynomials for Twisted Bracelets

Author(s) -

Biggs Norman

Publication year - 2002

Publication title -

bulletin of the london mathematical society

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 2.396

H-Index - 48

eISSN - 1469-2120

pISSN - 0024-6093

DOI - 10.1112/s0024609301008931

Subject(s) - mathematics , chromatic scale , chromatic polynomial , sieve (category theory) , simple (philosophy) , graph , polynomial , foster graph , pure mathematics , combinatorics , mathematical analysis , line graph , voltage graph , philosophy , epistemology

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.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here

Accelerating Research