Views : 260       Downloads : 193 Download PDF




Equitable Total Coloring of Goldbers Snarks and its Related graphs

Corresponding Author : Kh. Md. Mominul Haque (momin66@gmail.com)

Authors : Kh. Md. Mominul Haque (momin66@gmail.com), Umme Nasreen Khanam

Keywords : Equitable total coloring, Equitable total chromatic number, Goldberg snark

Abstract :

The equitable total chromatic number of a graph G is the smallest integer k for which G has k total coloring such that the number of vertices and edges colored with each color differ by at most one. In this paper, we show that Goldberg snarks and its related graphs have equitable total 4-coloring. 

Published on June 30th, 2010 in Volume 12, Issue1, Applied Sciences and Technology