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)
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.