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)..
  • Receive Date: 19 February 2012
  • Revise Date: 25 February 2012
  • Accept Date: 25 February 2012
  • Published Online: 01 March 2012