Achromatic index of \(K_{12}\)

Mirko Hornak1
1 Department of Geometry and Algebra P. J. Saférik University Jesenné 5, 041 54 Kofice Slovakia

Abstract

The achromatic index of a graph \(G\) is the largest integer \(k\) admitting a proper colouring of edges of \(G\) in such a way that each pair of colours appears on some pair of adjacent edges. It is shown that the achromatic index of \(K_{12}\) is \(32\).