Edge colouring: The process of assigning colours to the edges of a graph such that adjacent edges receive different colours. Chromatic index: The minimum number of colours required to achieve a ...

Transactions of the American Mathematical Society, Vol. 311, No. 2 (Feb., 1989), pp. 697-710 (14 pages) By associating a collection of knots and links to a graph in three-dimensional space, we obtain ...