J. Vernold Vivin, N. Mohanapriya, M. Venkatachalam,
Star Coloring on Double Star Graph Families,
Journal of Modern Mathematics and Statistics,
Volume 5,Issue 1,
2011,
Pages 33-36,
ISSN 1994-5388,
jmmstat.2011.33.36,
(https://makhillpublications.co/view-article.php?doi=jmmstat.2011.33.36)
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.
Keywords: star coloring;Central graph;equitable coloring;line graph;middle graph;total graph