Publication Type:

Journal Article

Source:

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

URL:

http://www.scopus.com/inward/record.url?eid=2-s2.0-84939503103&partnerID=40&md5=3556f633006e114c0c42c97efb503749

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.

Notes:

cited By 0

Cite this Research Publication

J. Geetha and K. Somasundaram, “Total coloring of generalized sierpiński graphs”, Australasian Journal of Combinatorics, vol. 63, pp. 58-69, 2015.