Vol. 5 No. 2 (2018): Vol 5, Iss 2, Year 2018
Articles

ON DYNAMIC COLORING OF WEB GRAPH

Aaresh R.R
P.G. and Research Department of Mathematics, D.K.M College for Women (Autonomous), Vellore - 632 001, Tamil Nadu, India.
Venkatachalam M
P.G. and Research Department of Mathematics, D.K.M College for Women (Autonomous), Vellore - 632 001, Tamil Nadu, India.
Deepa T
P.G. and Research Department of Mathematics, D.K.M College for Women (Autonomous), Vellore - 632 001, Tamil Nadu, India.
Published December 30, 2018
Keywords
  • Dynamic coloring, Web graph, Middle graph, Total graph, Central graph and Line graph.
How to Cite
R.R, A., M, V., & T, D. (2018). ON DYNAMIC COLORING OF WEB GRAPH. Kongunadu Research Journal, 5(2), 11-15. https://doi.org/10.26524/krj263

Abstract

Dynamic coloring of a graph G is a proper coloring. The chromatic number of a graph G is the minimum k such that G has a dynamic coloring with k colors. In this paper we investigate the dynamic chromatic number for the Central graph, Middle graph, Total graph and Line graph of Web graph Wn denoted by C(Wn), M(Wn), T(Wn) and L(Wn) respectively.

Downloads

Download data is not yet available.