Specht modules and chromatic polynomials |
| |
Authors: | Norman Biggs |
| |
Affiliation: | Centre for Discrete and Applicable Mathematics, London School of Economics, Houghton Street, London WC2A 2AE, UK |
| |
Abstract: | An explicit formula for the chromatic polynomials of certain families of graphs, called bracelets', is obtained. The terms correspond to irreducible representations of symmetric groups. The theory is developed using the standard bases for the Specht modules of representation theory, and leads to an effective means of calculation. |
| |
Keywords: | Chromatic polynomial Standard tablean |
本文献已被 ScienceDirect 等数据库收录! |
|