IJFANS International Journal of Food and Nutritional Sciences

ISSN PRINT 2319 1775 Online 2320-7876

ON PROPER COLORING OF CORONA GRAPH, FAN GRAPH, AND BUTTERFLY GRAPH

Main Article Content

Dr. N. Ramya,L.Partheeban

Abstract

In this paper we prove that the chromatic number of corona graph, CnΘk1,3 is 2 or 3, We also show that chromatic number of the two copies of Fan graph Fn by a path is 3, Further, we prove that the butterfly graph Bn,m which admits a proper coloring and its chromatic number is 3.

Article Details