Harmonious coloring on double star graph families

Vernold Vivin.J, Venkatachalam M., Kaliraj K.
2012 Tamkang Journal of Mathematics  
In this paper we investigate the harmonious chromatic number for the central graph, middle graph, total graph and line graph of double star graph K 1,n,n denoted by C (K 1,n,n ), M(K 1,n,n ), T (K 1,n,n ) and L(K 1,n,n ) respectively. We prove that for the line graph of double star graph, the harmonious chromatic number and the achromatic number are equal. Corresponding author: J. Vernold Vivin. 2010 Mathematics Subject Classification. 05C15.
doi:10.5556/j.tkjm.43.2012.153-158 fatcat:p4z2kbjtxbeqdpfankezqftgna