International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 8 - Issue 8, August 2019 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Equitable Coloring Of Prism Graph And Itís Central,Middle, Total And Line Graph

[Full Text]



K.Praveena, M.Venkatachalam, A.Rohini, Dafik



central graph, equitable coloring, equitable chromatic number, line graph, middle graph, prism graph, total graph.



A proper vertex coloring of a graph is equitable if the sizes of color classes differ by atmost one. The notion of equitable coloring was introduced by Meyer in 1973. In this paper we find the equitable chromatic number for Prism graph(Yn), the central graph of prism graph C(Yn), the middle graph of the prism graph M(Yn), the total graph of the prism graph T(Yn) and the line graph of the prism graph L(Yn).



[1] J.A.Bondy and U.S.R.Murthy, Graph theory with Applications, Macmillan, London, U.K.,1976.
[2] B.L.Chen, K.W.Lih and P.L.Wu, Equitable coloring and Maximum degree, European Journal of Combinatorics, vol. 15 ,pp. 443-447,1994.
[3] H.Furmanczyk, A.Jastrzebski and M.Kubale, Equitable coloring of graphs, Recent theoretical results and practical algorithms, Archives of control sciences, vol. 26(LXII), no. 3, pp. 281-295, 2016.
[4] H.Furmanczyk , Equitable coloring of graph products, Opuscula Mathematics, vol.26, no.1,pp. 31-44, 2006.
[5] F.Harary, Graph theory, Narosa Publications Home, New Delhi, 1969.
[6] K.Kaliraj and J.VernoldVivin, On Equitable coloring of Helm and Gear graphs, International Journal of Math.Combi, vol. 4, pp. 32-37, 2010.
[7] W.Meyer, Equitable Coloring, American Mathematical Monthly, vol. 80 , 1973.
[8] A.C.Tucker, Perfect Graphs and an application to optimizing municipal services, SIAM Rev, vol. 15, pp. 585-590, 1973.
[9] J.VernoldVivin and M.Venkatachalam, On b-chromatic of the sunlet and wheel graph families, Journal of the Egyptian Mathematical Society, vol. 23, pp. 215-218, 2015.
[10] J.VernoldVivin, K.Kaliraj and M.M.Akbar Ali, Equitable coloring on Total graphs of Bigraphs and central graphs of cycles and paths, International Journal of Mathematics and Mathematical Sciences, Article ID 279246, 5 pages, 2011.
[11] J.VernoldVivin and M.M.Akbar Ali, On Harmonious coloring of Middle graphs of C(Cn), C(K1,n) and C(Pn), Note di Mathematics, vol. 29, no. 2, pp. 201-211, 2009.