A note on star coloring of central graph of bipartite graph and corona graph of complete graph with path and cycle

Document Type: Research Paper


1 Anna University of Technology Tirunelveli

2 R.V.S Faculty of Engineering


In this paper, we find the star chromatic number of central graph of complete bipartite graph and corona graph of complete graph with path and cycle.


Main Subjects

Michael O. Albertson, Glenn G. Chappell, H. A. Kierstead, Andr'{e} K"{u}ndgen and Radhika Ramamurthi (2004). Coloring with no 2-colored $P_4$'s. The Electronic Journal of Combinatorics, Paper $#$ R26, 13. 11
Branko Gr"{u}nbaum (1973). Acyclic colorings of planar graphs. Israel J. Math.. 14, 390-408
Guillaume Fertin, Andr'{e} Raspaud and Bruce Reed (2004). Star coloring of graphs. J. Graph Theory (3). 47, 163-182
Thomas F. Coleman and Jin-Yi Cai (1986). he cyclic coloring problem and estimation of sparse Hessian matrices. SIAM J. Alg. Disc. Math.. 7, 221-235
Thomas F. Coleman and Jorge J. Mor'{e} (1984). Estimation of sparse Hessian matrices and graph coloring problems. Mathematical Programming (3). 28, 243-270
Vivin J. Vernold (2007). Harmonious coloring of total graphs, $n$-leaf, central graphs and circumdetic graphs. Ph.D. Thesis, Bharathiar University,Coimbatore, India..
Vivin J. Vernold, M. Venkatachalam and Ali M.M. Akbar (2009). A note on achromatic coloring of star graph families. Filomat (3). 23, 251-255
Vivin J. Vernold and M. Venkatachalam he $b$-chromatic number of corona graphs. Utilitas Mathematica (to appear)..