Authors : M. Venkatachalam, N. Mohanapriya and J. Vernold Vivin
Abstract: The purpose of this study is to find the star chromatic number for the central graph, middle graph, total graph and line graph of double star graph K1, n, n denoted by C (K1, n, n), M (K1, n, n), T (K1, n, n) and L (K1, n, n), respectively. We discuss the relationship between star chromatic number with other type of chromatic number such as equitable chromatic number.
M. Venkatachalam, N. Mohanapriya and J. Vernold Vivin, 2011. Star Coloring on Double Star Graph Families. Journal of Modern Mathematics and Statistics, 5: 33-36.