Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

Kempe Revisited

J. Hutchinson
Stan Wagon
Organization: Macalester College
Department: Department of Mathematics and Computer Science
URL: http://www.stanwagon.com/
Journal / Anthology

American Mathematical Monthly
Year: 1998
Volume: 105
Issue: 2
Page range: 170-174

A practical way of colouring any map is this. Number the districts in succession, always numbering a district which has less than six boundaries, not including those boundaries which have a district already numbered on the other side of them. When the whole map is numbered, beginning with the highest number, letter the districts in succession with four letters, a,b,c,d, rearranging the letters whenever a district has four round it, so that it may have only three, leaving one to letter the district with. When the whole map is lettered, colour the districts, using different colors for districts lettered differently.

*Mathematics > Discrete Mathematics > Graph Theory