On equitable colouring of Knödel graphs

K. Kaliraj, J. Vernold Vivin, Mohammed Ali · International Journal of Computer Mathematics · 2013

The notion of equitable colouring was introduced by Meyer in 1973. In this paper we find the equitable chromatic number χ= for the line graph of Knödel graphs L(WΔ, n), central graph of Knödel graphs C(WΔ, n) and corona graph of Knödel graphs WΔ, m° WΔ, n. As a by-product we obtain a new class of graphs that confirm Equitable Colouring Conjecture.

Read the paper · More papers on PaperTik