Showing 1–1 of 1 results for author: Jayabalan, G

Total Colourings - A survey

Authors: Geetha Jayabalan, Narayanan N, K Somasundaram

Abstract: The smallest integer $k$ needed for the assignment of colors to the elements so that the coloring is proper (vertices and edges) is called the total chromatic number of a graph. Vizing and Behzed conjectured that the total coloring can be done using at most $Δ(G)+2$ colors, where $Δ(G)$ is the maximum degree of $G$. It is not settled even for planar graphs. In this paper we give a survey on tota… ▽ More The smallest integer $k$ needed for the assignment of colors to the elements so that the coloring is proper (vertices and edges) is called the total chromatic number of a graph. Vizing and Behzed conjectured that the total coloring can be done using at most $Δ(G)+2$ colors, where $Δ(G)$ is the maximum degree of $G$. It is not settled even for planar graphs. In this paper we give a survey on total coloring of graphs. △ Less

Submitted 14 December, 2018; originally announced December 2018.

Comments: 23 pages, 3 figures 1 table