Back close

Total coloring of generalized sierpiński graphs

Publication Type : Journal Article

Publisher : Australasian Journal of Combinatorics

Source : Australasian Journal of Combinatorics, University of Queensland, Volume 63, Issue 1, p.58-69 (2015)

Url :

Campus : Coimbatore

School : School of Engineering

Department : Mathematics

Year : 2015

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 the tight bound of the Behzad and Vizing conjecture on total coloring for the generalized Sierpiński graphs of cycle graphs and hypercube graphs. We give a total coloring for the WK-recursive topology, which also gives the tight bound. © 2015,University of Queensland. All rights reserved.

Cite this Research Publication : J. Geetha and Dr. Somasundaram K., “Total coloring of generalized sierpiński graphs”, Australasian Journal of Combinatorics, vol. 63, no. 1, pp. 58-69, 2015.

Admissions Apply Now