Asian Journal of Research in Social Sciences and Humanities
  • Year: 2017
  • Volume: 7
  • Issue: 3

The Achromatic and b-chromatic Number of Shadow Graph of some Graphs

*Department of Science and Humanities, Kumaraguru College of Technology, Coimbatore, India. kp_thilagavathy_22@yahoo.com

**Department of Science and Humanities, Kumaraguru College of Technology, Coimbatore, India. Santha_jsk@yahoo.co.in

Online published on 23 March, 2017.

Abstract

In this research work the achromatic and b-chromatic number of central graph of shadow graph of cycle and that of complete bipartite graph are studied. The achromatic and b-chromatic number of central graph of Shadow graph of star graphs are deduced from the results of the complete bi partite graph.

Keywords

Achromatic number, b-chromatic number, Shadow graph, Central Graph, Cycle, Complete bi- partite graph