Back close

Total Colorings of Product Graphs

Publication Type : Journal Article

Publisher : Graphs and Combinatorics (2018)

Source : Graphs and Combinatorics (2018), Volume 34, Issue 2, p.339–347 (2018)

Url :

Keywords : Direct product, Lexicographic product, Product graphs, Strong product, Total coloring

Campus : Coimbatore

School : School of Engineering

Department : Mathematics

Year : 2018

Abstract : A total coloring of a graph is an assignment of colors to all the elements of the graph in such a way that no two adjacent or incident elements receive the same color. In this paper, we prove Behzad–Vizing conjecture for product graphs. In particular, we obtain the tight bound for certain classes of graphs.

Cite this Research Publication : J. Geetha and Dr. Somasundaram K., “Total Colorings of Product Graphs”, Graphs and Combinatorics (2018), vol. 34, no. 2, pp. 339–347, 2018.

Admissions Apply Now