The Total Chromatic Number of Some Bipartite Graphs

C.N. Campos1, C.P. de Mello1
1Instituto de Computacaéo, UNICAMP, Caixa Postal 6176, 13083-970, Campinas, SP, Brasil.

Abstract

The total chromatic number \(\chi_\tau(G)\) is the least number of colours needed to colour the vertices and edges of a graph \(G\) such that no incident or adjacent elements (vertices or edges) receive the same colour. This work determines the total chromatic number of grids, particular cases of partial grids, near-ladders, and of \(k\)-dimensional cubes.