论文信息 - Specht modules and chromatic polynomials

Specht modules and chromatic polynomials

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.

Norman Biggs | N. Biggs

[1] Norman Biggs,et al. Colouring Square Lattice Graphs , 1977 .

[2] Gordon James,et al. The Representation Theory of the Symmetric Groups , 1977 .

[3] N. L. Biggsa,et al. Algebraic methods for chromatic polynomials , 2004 .

[4] Norman Biggs,et al. Chromatic polynomials and representations of the symmetric group , 2002 .

[5] Shu-Chiuan Chang. Chromatic polynomials for lattice strips with cyclic boundary conditions , 2001 .

[6] P. Py. On the Representation Theory of the Symmetric Groups , 2005 .

[7] Shu-Chiuan Chang. Exact chromatic polynomials for toroidal chains of complete graphs , 2002 .

[8] Norman Biggs,et al. Equimodular curves , 2002, Discret. Math..

[9] B. Sagan. The Symmetric Group , 2001 .

[10] I. G. MacDonald,et al. Symmetric functions and Hall polynomials , 1979 .